人類と魔女との戦争が始まって７０年、人類はゆっくりと世界の支配権を失っていった。もはや人類が統治する国はグレノア聖教国だけになっていた。 グレノアで兵士として戦う青年、ウルト・フルーレは過去に家族を魔女に殺害されており、魔女を倒すために魔女を撃破できる唯一の存在である「聖女」アリア・オルフェントーメの騎士として魔女との戦いに身を投じる！