Fushigi no Umi no Nadia: Nautilus Story

Eine kürzere, straffere Fassung von Nadia mit dem Titel „The Nautilus Story“, die den Füllstoff-Handlungsbogen fast vollständig auslässt und sich auf den Kampf zwischen Nemo und Gargoyle konzentriert. Auch einige Szenen der entscheidenden Episoden wurden herausgeschnitten. Die Zusammenstellung stammt von Hideaki Anno, der mit dem Endergebnis der TV-Serie unzufrieden gewesen sein soll. The Nautilus Story erschien nur in Japan auf VHS und Laserdisc.