Kaitei Daisensou: Ai no 20,000 Miles

지구의 여러 국가들이 가비아 제국을 이끄는 다리우스의 힘 아래 놓이게 되었다. 어린 시절 친구였던 벤과 리키는 잃어버린 도시 아틀란티스를 찾기 위해 바다 위를 항해하고 있었으나, 그들의 배는 파괴되고 말았다. 이후 그들을 구해 준 네�浮포는 그들을 자신의 잠수함 나우틸러스에 태우고 함께 항해하게 된다.