Sur la route qui le ramène à Bagdad auprès de sa fiancée, la princesse Parisa, Simbad 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 Simbad à retourner sur l'île de Colossa, Sokurah miniaturise la princesse. Seule la coquille d'un œuf de l'oiseau Roc pourra rendre à Parisa sa taille normale. Or l'oiseau en question ne vit que sur l'île maudite. Avec l’aide de son équipage et de son fidèle ami Tchantchès, Sinbad s'embarque pour y retourner, l'aventure ne fait que commencer !