The second specially edited memorial episode 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.
| Art | Hiroshi Sasaki | Art Direction |
| Art | Masanori Kikuchi | Art Direction |
| Art | Masahiro Maeda | Settings |
| Directing | Hideaki Anno | Director |
| Directing | Shinji Higuchi | Director |
| Sound | Shiro Sagisu | Music |
| Visual Effects | Toshiyuki Kubooka | Animation Director |
| Visual Effects | Yoshiyuki Sadamoto | Character Designer |
| Writing | Jules Verne | Original Concept |
| Writing | Jules Verne | Novel |
| Writing | Hideaki Anno | Story |
| Writing | Hayao Miyazaki | Story |
| Writing | Hayao Miyazaki | Screenplay |
| Directing | Renji Kawabata | Director |
| Directing | Toshiyuki Kubooka | Director |
| Directing | Shigeto Makino | Director |
| Directing | Shoichi Masuo | Director |
| Directing | Takeshi Mori | Director |
| Directing | Hiroyuki Sasaki | Director |
| Directing | Fumihiko Takayama | Director |
| Editing | Akio Satsukawa | Editor |
| Visual Effects | Tadashi Hiramatsu | Animation Director |
| Visual Effects | Masahiro Kase | Animation Director |
| Visual Effects | Kumiko Kawana | Animation Director |
| Visual Effects | Hiroshi Kugimiya | Animation Director |
| Visual Effects | Yoshiyuki Sadamoto | Animation Director |
| Visual Effects | Shunji Suzuki | Animation Director |
| Visual Effects | Koichi Takada | Animation Director |
| Visual Effects | Yoshiaki Yanagida | Animation Director |
