En la Exposición de París de 1889, el joven inventor Jean conoce a Nadia, una artista de circo que protege una extraña gema azul, el Agua Azul, y sueña con volver a su tierra natal en África. Perseguidos por ladrones y por las fuerzas Neoatlantes del enmascarado Gargoyle, que ansían el poder de la joya, ambos terminan junto al Capitán Nemo y la tripulación del submarino Nautilus. Juntos surcan los mares tras el secreto del Agua Azul y del propio origen de Nadia.