五つの国が存在するエスペル島。三百年前の魔王軍侵攻を阻止した英雄の血を引くアレフ王国、エルフのクリア、ドワーフのゴンドラ、砂漠のトーザ、科学の国ガイアス。 ある日、魔王マクマリスがガイアスを陥落させたとの報が入る。アレフの王子ロイは、魔王軍の目を逸らす「陽動作戦」の裏で、多種族混成の精鋭部隊を率いて本拠地である古城へ潜入し魔王の首を取る任務に就くが、圧倒的な力の前に敗北する。 しかし、マクマリスは彼らを殺さなかった。彼の真意は侵略ではなく、宇宙から迫る正体不明の侵略者に対抗するため、島を統一し戦力を底上げすることにあった。真実を知ったロイは、マクマリスと手を組み、より強大な戦力を求めて海の向こうにある「大陸」へと旅立つ。