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