Kaitei Daisensou: Ai no 20,000 Miles

地球の諸国は、ガビア帝国を率いるダリアスの支配下に落ちています。ベンとリッキーという幼なじみは、失われた都市アトランティスを探すため海上へ出発しますが、船が破壊されてしまいます。その後、彼らはキャプテン・ネモによって救助され、彼の潜水艦ナウシカに乗り込みます。