聖王女を元首とするローブル聖王国は、その国土を長大な城壁に守られ平和な時代を謳歌してきた。しかし、突如現れた魔皇ヤルダバオトと亜人連合軍の侵攻によって、安寧はいともたやすく崩れ去ってしまう。聖王国は総戦力を結集しこれを迎え撃つも、ヤルダバオトとの圧倒的な力の差に為す術もなく、国家は崩壊の危機に直面する。辛くも戦火を逃れた聖騎士団はヤルダバオトに対抗しうる力を求め、ある国へと助けを請いに向かう。
その国の名はアインズ・ウール・ゴウン魔導国。
聖王国の人々が忌み嫌う、アンデッドが統べる異形の国家であった――。