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, 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. Pour contraindre Sinbad à retourner sur l'île de Colossa afin d'y récupérer sa lampe, Sokurah miniaturise la princesse. Seule la coquille d'un oeuf de l'oiseau Roc pourra rendre à Parisa sa taille normale. Or, l'oiseau en question ne vit que sur l'île maudite...
Un classique du cinéma fantastique des années 50. Les effets spéciaux sont signés Ray Harryhausen, maître incontesté de la discipline.