Ein Klassiker des Fantasy-Anime-Genres, bei dem niemand anderes als Star-Regisseur Hideaki Anno (Godzilla, Neon Genesis Evangelion) auf dem Regiestuhl saß!
Während der Weltausstellung in Paris im Jahre 1889 trifft der junge Erfinder Jean auf die wunderschöne und rätselhafte Nadia. Plötzlich taucht ein Gangster-Trio auf, das es auf "Blue Water", den blauen Edelstein um Nadias Hals, abgesehen hat. Die Ereignisse überschlagen sich und Jean und Nadia begeben sich auf ein Abenteuer epischen Ausmaßes, das sie sogar 20.000 Meilen unter das Meer an Bord der Nautilus verschlägt.
