In september 1944, nadat het 501st Joint Fighter Wing Strike Witches squadron de Neuroi-dreiging boven Gallia had geneutraliseerd en West-Europa had bevrijd, begonnen de geallieerde troepen een tegenaanval in Midden- en Oost-Europa. De hoop van de mensheid ligt nu op de 502nd Joint Fighter Wing – de Brave Witches. Vanuit Petersburg in het Orussische rijk lanceren deze tien heksen hun offensief onder de koude hemel van Oost-Europa.