Abraham Lincoln palaa New Yorkiin ja ilmoittaa Fogin seurueineen kadonneeksi. Fog pääsee kokeilemaan sukeltamista ja Romy joutuu hyökkäyksen kohteeksi. Pat yrittää jälleen aiheuttaa harmia Fogille.

Philéas a trouvé les lingots cachés dans sa valise et demande aussitôt à voir le capitaine Nemo. Une fois la situation éclaircie, ce dernier lui propose d'explorer les fonds marins avec ses amis lors d'une promenade en scaphandre. De nouveaux dangers font leur apparition dans les profondeurs.

Nachdem Willy Fog die Welt in 80 Tagen umrunden konnte und den Mittelpunkt der Erde erreicht hat, begibt er sich nun mit seinen Gefährten auf die Reise zu den Spuren der Nautilus - basierend auf den Werken von Jules Verne.

El Abraham Lincoln llega al puerto de Nueva York, en donde se confirma la desaparición de Willy Fog y sus acompañantes. Entre tanto, en el Nautilus, Willy Fog hace entrega de los lingotes robados al Capitán Nemo y ofrece su colaboración para descubrir al ladrón. Hablan sobre la construcción del Nautilus y el Capitán Nemo le invita, junto a Romy, el profesor Aronnax y Pat a dar un paseo por el fondo submarino. Equipados con trajes y escafandras se inicia un largo paseo. Descubren los restos de un naufragio. Romy sufre el ataque de una araña de mar.