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.