Jean und Nadia treffen sich zur Weltausstellung in Paris. Nadia ist auf der Suche nach ihrer Herkunft. Dabei soll ihr der Stein an ihrer Halskette, Blue Water, helfen. Der Erfinder Jean dagegen sucht seinen verschollenen Vater. Nadia wird in Paris von einem verrückten Trio verfolgt, die hinter ihrem blauen Stein her sind. Da muss Jean selbstverständlich helfen. Dies ist der Auftakt zu einer Reise, in deren Verlauf die beiden bei fremden Völkern, geheimnisvollen Tieren, auf der Nautilus bei Kapitän Nemo und bei einer einer geheimnisvollen Sekte, die sich Neu-Atlantis nennt, landen.
