Ispirato ai romanzo di Jules Verne, e in particolar modo a 20mila leghe sotto i mari, l'anime è ambientato durante l'Esposizione universale di Parigi del 1889 e prende il via con l'incontro di due ragazzi diversissimi. Jean, inventore secchione e occhialuto arrivato a Parigi per presentare il suo prototipo di aeroplano, e Nadia, orfana che lavora in un circo in fuga da un gruppo di tre misteriosi individui intenzionate a rubarle la pietra blu che porta al collo. Jean si innamora a prima vista di Nadia, decidendo di aiutarla a scappare dai suoi inseguitori e seguendola in una lunga e incredibile avventura in cui i due ragazzi scopriranno alcuni dei più reconditi misteri del mondo e dei mari.