Sur la route maritime qui le ramène à Bagdad en compagnie de sa fiancée, la princesse 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.