エルフ軍を破り、破竹の進撃を続ける新生魔王軍。 天界の神殿からその様子を見つめる聖神コリーアたちはこの状況を憂いていた。 元々、大魔王ジャネスがこの地を統治していた時から、魔族を嫌うコリーアは、 彼女を神と崇める人間達の国「神聖皇国」の軍をヒロ達への刺客として送り込もうとする。