While sailing, Sinbad (John Phillip Law) comes across a golden tablet dropped by a mysterious flying creature. He wears the tablet as an amulet around his neck. That same night, Sinbad dreams about a man dressed in black, repeatedly calling Sinbad's name, as well as a beautiful girl with an eye tattooed on the palm of her right hand.
A sudden storm throws the ship off course and the next day Sinbad and his men find themselves near a coastal town in the country of Marabia. Swimming to the beach, Sinbad encounters the man from his dream, Prince Koura (Tom Baker), who demands that he turn over the amulet. Sinbad narrowly escapes into the city, where he meets the Grand Vizier of Marabia (Douglas Wilmer), who has been acting as Regent following the death of the Sultan, who had no heir. The Vizier, who wears a golden mask to hide his disfigured face, explains that Sinbad's amulet is but one piece of a puzzle, of which the Vizier has another. The Vizier relates to Sinbad a legend, which claims that the three pieces, when joined together, will reveal a map showing the way to the fabled Fountain of Destiny, hidden on the lost continent of Lemuria. He who takes the three pieces to the Fountain will receive "youth, a shield of darkness and a crown of untold riches."
Directed by Gordon Hessler
Produced by Charles H. Schneer
Ray Harryhausen
Written by Brian Clemens
Ray Harryhausen
Based on Sinbad the Sailor from One Thousand and One Nights
Starring John Phillip Law
Tom Baker
Takis Emmanuel
Caroline Munro
Douglas Wilmer
Martin Shaw
Music by Miklós Rózsa
Cinematography Ted Moore, BSC
Edited by Roy Watts