쥘 베른의 유명한 소설인 "해저 2만리"에 기반한 게임입니다. 수수께끼의 인물 선장 네모와 그의 잠수함 노틸러스호에 우연히 승선하게 된 3명의 친구들이 겪는 놀라운 여정에 대한 이야기를 들려 줍니다.
호위함 아브라함 링컨호는 미지의 바다 괴물의 수색에 착수합니다. 피에르 아로낙스와 그의 충실한 조수 콩세유, 그리고 캐나다인 작살잡이인 네드 랜드가 참가한 탐험에서 괴물을 찾고 추적을 시작합니다. 예상치 못하게, 그 괴물은 특이한 잠수함으로 밝혀집니다. 아로낙스 교수와 두 명의 동행은 노틸러스호의 포로로서 붙잡히게 됩니다. 해저 왕국의 매혹적인 아름다움에도 불구하고, 3명의 친구들은 탈출하여 육지에서의 평범한 삶으로 돌아가기를 갈구하게 됩니다...