Un étrange oiseau survole le navire de Sinbad. Un des marins tire sur l'animal, qui lâche un objet doré. Le lendemain, l'équipage atteint Marabia, où Sinbad rencontre le Grand Vizir. Il constate que celui-ci possède un objet semblable au sien. En rassemblant les deux pièces, il découvre qu'elles représentent l'île de Lemuria, où se trouve la fontaine magique de la Destinée. Mais, pour y accéder, il manque un troisième élément, dont Sinbad se met en quête. Il doit alors affronter les pouvoirs maléfiques du magicien Koura, désireux lui aussi de percer le secret de la fontaine...