人類と魔族は長年、戦を続けてきた。 度重なる敗戦で領土は奪われ、人類は西へと追いやられていた。 そんな絶望の時代、フランク王国に一人の王女が生まれた。 名はエリシア。 幼い頃から軍事の才能を開花させた彼女は、十歳で自らの騎士団を率い、幾度となく魔族軍を撃退した。 その五年間の奮戦によって、王国は軍を再建し、戦力を取り戻す。 無敗のエリシアは父に進言する。「今こそ、攻勢の時です」と。 彼女の号令で王国の全軍が招集され、ついに魔族との史上最大規模の決戦が幕を開ける。