Segona Guerra Mundial (1939-1945). Matt T. Sherman i Nicholas Holden són el capità i el primer oficial d'un submarí on tenen lloc diverses aventures, especialment quan un grup de dones de la Marina americana es veu obligat a formar part de la tripulació.

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.