聖王女カルカ・ベサーレスが元首を務めるローブル聖王国は長大な城壁に守られ、長きにわたる平和を維持してきたが、魔皇ヤルダバオトと亜人連合軍が攻めてきたことで平穏な日々が崩れ去る。カルカに絶対的忠誠を誓う聖騎士団長レメディオス・カストディオや神官団長ケラルト・カストディオらが迎撃するが、ヤルダバオトの圧倒的なパワーに太刀打ちできず、ローブル聖王国は崩壊の危機に瀕する。ヤルダバオトを倒す力を求め、レメディオスは騎士団と従者ネイア・バラハを伴って、アインズ・ウール・ゴウン魔導国へ助けを請いに向かう…。ライトノベルを原作としたテレビアニメシリーズの完全新作劇場版！