魔族の長との直接交渉に臨むため、魔境へと旅立ったプルチノフ一行。魔境へとつながる海底ダンジョンを進むも、この海底ダンジョンを統べるダンジョンコアの策略により、プルチノフ、ヨシュアス組／サキ、ホッチ組／ベル、カーニャ、キャルマー組の3つにパーティは分断されてしまう。それぞれに待ち受ける強力なボスモンスターを倒し、この海底迷宮を突破することができるのか！？