El primer episodio conmemorativo editado especialmente con la narración de Jean. Esta es una emocionante aventura de acción de animación en el mar. La historia gira en torno a una serie de batallas críticas por el submarino indestructible, Nautilus y el conflicto entre el Capitán Nemo y el Gargoyle. Es una versión más corta y simplificada de Nadia llamada "La historia de Nautilus", que elimina prácticamente el arco de relleno y se centra en la lucha entre Nemo y Gargoyle. Algunas escenas en los episodios más cruciales también han sido cortadas. La serie de compilación fue realizada por Hideaki Anno, que se dijo que estaba insatisfecho con el resultado final del show de televisión. La historia de Nautilus solo se lanzó en Japón en VHS y laserdisc.