巨大な城壁を擁し、長く平和を誇った聖王国を亜人連合軍が突如、襲撃。 連合軍の総大将は魔皇ヤルダバオト。 残忍冷酷な魔皇によって聖王国は国崩壊の危機に直面する。 苦難の民を救うため解放軍が救いを求めたのは 聖王国にとって不倶戴天の敵であるアンデッドを王に戴く魔導国。 アインズ・ウール・ゴウン魔導王に導かれ 聖王国は魔皇ヤルダバオトの討伐に乗りだす。