平凡な高校生・海央守は、ある日修学旅行から帰る途中で異世界へと飛ばされてしまう。 同級生たちとはぐれてしまった守。クラーケンの少女・カナ、船の精霊・トワと出会い、彼女らの助けを借りて同級生を見つけて元の世界に戻る方法を探すことに。 与えられたジョブクラス〈ノーティラス〉を駆使して、海の戦士として成長していく守の、異世海冒険譚が今ここに始まる！