This is a specially edited 3-part OVA series featuring Jean’s narration. This is a breath-taking sea adventure action animation. The story centers on a series of critical battles by the indestructible submarine, Nautilus and the conflict between Captain Nemo and the Gargoyle. It’s a shorter, more streamlined version of Nadia called "The Nautilus Story", which all but eliminates the filler arc and concentrates on the struggle between Nemo and Gargoyle. Some scenes in the more pivotal episodes are cut as well. The compilation series was made by Hideaki Anno, who was said to have been dissatisfied with the final result of the TV show. The Nautilus Story was only released in Japan on VHS and laserdisc.

Dit is een speciaal bewerkte driedelige OVA-serie met het verhaal van Jean. Dit is een adembenemende actie-animatie op zeeavontuur. Het verhaal draait om een ​​reeks cruciale veldslagen van de onverwoestbare onderzeeër Nautilus en het conflict tussen kapitein Nemo en de Gargoyle. Het is een kortere, meer gestroomlijnde versie van Nadia genaamd ‘The Nautilus Story’, die de vulboog vrijwel elimineert en zich concentreert op de strijd tussen Nemo en Gargoyle. Sommige scènes in de meer cruciale afleveringen worden ook verwijderd. De compilatieserie is gemaakt door Hideaki Anno, die naar verluidt ontevreden was over het eindresultaat van het tv-programma. The Nautilus Story werd alleen in Japan uitgebracht op VHS en laserdisc.