地竜王メディウスと勇者アンリとの戦いから100年後、突如復活したメディウスにより、アカネイア大陸は戦乱の時を迎える。アンリが建国したアリティアも、メディウス率いるドルーア帝国とその連合軍によって滅ぼされてしまった。王子であるマルスは姉のエリスの助けによって、辺境の国のタリスへと亡命するも、エリスはドルーア帝国に味方する魔道士ガーネフによってさらわれてしまう。 2年後、マルス達アリティアの戦士たちはタリス城の海賊襲撃をきっかけに、ドルーア帝国を打破するべく、そして愛する姉を取り戻すべく立ち上がるのであった。