聖王⼥カルカを元⾸とするローブル聖王国は、その国⼟を⻑⼤な城壁に守られ平和な時代を謳歌してきた。しかし、突如現れた魔皇ヤルダバオトと亜⼈連合軍の侵攻によって、安寧はいともたやすく崩れ去ってしまう。
聖騎士団長レメディオス、神官団⻑ケラルトをはじめ、聖王国は戦⼒を結集し迎え撃つも、ヤルダバオトとの圧倒的な⼒の差に為すすべもなく、国家は崩壊の危機に直⾯していた。
レメディオスはヤルダバオトに対抗しうる⼒を求め、⾃らの聖騎⼠団と従者ネイアを伴い、とある国へと助けを請いに向かった。その国の名はアインズ・ウール・ゴウン魔導国。聖王国の⼈々が忌み嫌う、アンデッドが統べる異形の国家であった――。