Während der Weltausstellung in Paris im Jahre 1889 trifft der junge Erfinder Jean auf die hübsche und rätselhafte Zirkusakrobatin Nadia. Plötzlich taucht ein Gangster-Trio auf, das es auf den „Blue Water“, den blauen Edelstein um Nadias Hals, abgesehen hat. Die Ereignisse überschlagen sich und Jean und Nadia begeben sich auf eine große Abenteuerreise, die sie sogar 20.000 Meilen unter das Meer an Bord der Nautilus verschlägt.