Nel 1889 Nadia, una ragazza orfana dalla pelle scura che lavora come acrobata in un circo di Parigi, incontra Jean, coetaneo e geniale inventore, che si innamora a prima vista di lei. I due si trovano subito nei guai a causa del ciondolo che Nadia porta appeso al collo, una pietra azzurra, della quale tre “cattivi” piuttosto comici (Grandis, Hanson e Sanson) vogliono impossessarsi. Nel tentativo di fuggire dai tre ladri, i due giovani dapprima naufragheranno nell’Oceano Atlantico a causa di un guasto all’aereo costruito da Jean; verranno poi ripescati da una nave da guerra, ma, nuovamente in mezzo al mare, saranno tratti in salvo da un ipertecnologico sottomarino, il Nautilus, il cui equipaggio è comandato dal misterioso capitano Nemo, possessore di un’altra pietra azzurra.