魔女との戦争が始まって100余年。人類は敗北を繰り返し、最後の国家であるグレノア聖教国まで戦線は後退した。
しかし、グレノア聖教国には魔女に唯一対抗できる存在、聖女が魔女との戦いを続けており、そこに暮らす人々は明日を生きようと魔女率いる傀儡軍に必死に抵抗を続けていた。
グレノア陸軍の兵士、ウルト・フルーレは聖女アリア・オルフェントーメに見初められ、騎士として魔女との戦争を戦うことに。