Sinbad part à la recherche de la fontaine de la Destinée, source de toute-puissance. Pour y parvenir, il doit déjouer les pièges semés sur son chemin.
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...
Une excursion mythologique très réussie, avec d'excellents trucages signés Ray Harryhausen et la ravissante Caroline Munroe.