Captain Sinbad encounters a mysterious flying creature that drops a golden tablet onto his ship. The tablet reveals part of a map leading to the fabled land of Lemuria, where an artifact known as the Fountain of Destiny lies hidden. Teaming up with the beautiful slave girl Margiana, who bears a matching tattoo seen on the tablet, and the Vizier, who wears a golden mask to hide his disfigured face, Sinbad sets sail to collect the remaining pieces of the map. Their journey is fraught with perils, including an encounter with a ship commanded by Prince Koura, an evil sorcerer who is also seeking the artifact to gain unimaginable power.

Navigating through treacherous waters and battling mythical creatures, Sinbad and his crew face traps set by Koura, who uses dark magic to hinder their progress. As they race against time, Sinbad must use his wits and bravery to overcome each obstacle. The group journeys through ancient ruins and uncharted territories, piecing together clues to unlock the secrets of the hidden land and the powerful artifact. Along the way, alliances are tested and new dangers threaten their mission, leading them closer to a climactic confrontation with Koura. The resolution of their quest will determine the balance of power and fate of their world.