国土を長大な城壁に守られ平和な時代を謳歌してきた、聖王女カルカ(声:早見沙織)を元首とするローブル聖王国。だが突如現れた魔皇ヤルダバオト(声:加藤将之)と亜人連合軍の侵攻により、その安寧はいともたやすく崩れ去ってしまう。聖騎士団長レメディオス(声:生天目仁美)、神官団長ケラルト(声:戸松遥)をはじめ、聖王国は戦力を結集し迎え撃つも、ヤルダバオトとの圧倒的な力の差に為すすべもなく、国家は崩壊の危機に直面。そんななか、レメディオスはヤルダバオトに対抗しうる力を求め、自らの聖騎士団と従者ネイア(声:青山吉能)を伴い、とある国へと助けを請いに向かう。その国の名はアインズ・ウール・ゴウン魔導国。そこは、聖王国の人々が忌み嫌うアンデッドが統べる異形の国家であった……。