Simbad e sua tripulação interceptam um animal fantástico carregando um medalhão de ouro. O Príncipe Koura, criador do animal e praticante de magia negra, quer recuperar o medalhão e persegue Simbad. Mas o medalhão não está completo; somente juntando as três peças ele revelará seu segredo, um segredo que o Grão-Vizir de Marábia também anseia por descobrir. Acompanhado pelo Grão-Vizir e perseguido por Koura, Simbad navegará em direção à lendária terra da Lemuria.