В сентябре 1944 года угроза Нерой в небе над Галией была устранена силами 501-го подразделения «Штурмовые ведьмы», что позволило союзникам перейти в наступление в Центральной и Восточной Европе. Теперь судьба человечества зависит от нового отряда — 502-го подразделения «Храбрые ведьмы». Базируясь в Петербурге, что на территории Империи Орассия, эти девушки поднимаются в холодное небо над восточноевропейским фронтом, чтобы завершить начатое и принести долгожданный мир на эти земли.