聖王女カルカを元首とするローブル聖王国は、
その国土を長大な城壁に守られ平和な時代を謳歌してきた。
しかし、突如現れた魔皇ヤルダバオトと亜人連合軍の侵攻によって、安寧はいともたやすく崩れ去ってしまう。

聖騎士団長レメディオス、神官団長ケラルトをはじめ、聖王国は戦力を結集し迎え撃つも、
ヤルダバオトとの圧倒的な力の差に為すすべもなく、国家は崩壊の危機に直面していた。

レメディオスはヤルダバオトに対抗しうる力を求め、
自らの聖騎士団と従者ネイアを伴い、とある国へと助けを請いに向かった。
その国の名はアインズ・ウール・ゴウン魔導国。

聖王国の人々が忌み嫌う、アンデッドが統べる異形の国家であった――。