Després d’enfrontar-se als cíclops a l’illa de Colossa per rescatar al mag Sokurah, Simbad i la seva tripulació enfilen rumb cap a Bagdad, on planeja casar-se amb la seva promesa, la princesa Parisa. Però el malvat Sokurah només somia en tornar a l’illa per arrabassar una llàntia amb poders fabulosos als cíclops. Per assolir aquest propòsit no dubtarà en emprar les seves males arts contra la princesa. Simbad no estalviarà esforços per salvar-la, encara que hagi de retornar a l’illa maleïda.