Jean, appena giunto a Parigi per l'esposizione universale, rimane folgorato da Nadia, una ragazza che possiede una misteriosa pietra azzurra.

Nadia, Jean e King si ritrovano alla deriva in mezzo all'oceano e vengono salvati da una nave da guerra americana.

Nadia e i suoi compagni ancora alla deriva nell'oceano, vengono salvati dal capitano Nemo e portati a bordo del suo sottomarino: il Nautilis.

Marie e King sono tenuti prigionieri in una base segreta della misteriosa organizzazione chiamata Neoatlantide. Nadia e Jean partono in loro soccorso.