Simbad i la seva tripulació intercepten un animal fantàstic que transporta un medalló d’or. El príncep Koura, el creador de l’animal i practicant de màgia negra, desitja recuperar el medalló i persegueix a en Simbad. Però el medalló no és pas complet, només ajuntant les tres peces revelarà el seu secret, un secret que també anhela conèixer el Gran Visir de Maràbia. En la seva companyia i empaitats tots dos per Koura, Simbad navegarà cap a la llegendària terra de Lemúria.
El capità Simbad arriba a la ciutat de Xarak després d’un dels seus viatges amb la intenció de demanar la mà de la princesa Farah. Però les coses no rutllen bé al regne: Zenobia, madrastra de Farah i del seu germà Kassim, ha llençat un terrible encanteri sobre el príncep Kassim per tal que el seu fill Rafi sigui coronat califa en el seu lloc. Simbad haurà d’ajudar els dissortats germans a trobar-ne un remei abans no sigui massa tard.
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.