Francia, 1899. Nadia è una ragazza di 14 anni con un passato molto burrascoso: orfana, ignora le sue origini, lavora come acrobata in un circo. Jean, piccolo genio, è venuto a Parigi con lo zio per prendere parte alla gara di volo durante l’esposizione mondiale. L’incontro tra lui è Nadia è fatale: il ragazzo se ne innamora a prima vista e la segue indifferente a ogni rischio, facendosi coinvolgere in una grande avventura.

I due, infatti, si ritroveranno inseguiti da vari malviventi, tutti attratti dalla pietra che Nadia porta al collo. Si ritroveranno ben presto a bordo del Nautilus del capitano Nemo, a viaggiare per il mondo in fuga dall’organizzazione di Neo-Atlantide capeggiata dal perfido Gargoyle, anch’egli deciso a impadronirsi dalla pietra di Nadia, necessaria per i suoi piani di conquista.