Le mythique marin, manipulé par un redoutable magicien qu'il vient pourtant de sauver, affronte un cyclope et un squelette pour l'amour de sa belle.
Sur la route maritime qui le ramène à Bagdad en compagnie de sa fiancée Parisa, Sinbad fait escale sur l'île de Colossa. Il en profite pour tirer Sokurah, un magicien, des griffes d'un énorme cyclope, qui parvient néanmoins à dérober au sorcier sa lampe magique. Sokurah veut forcer Sinbad à l'aider...