Im September 1944 eliminieren alliierte Streitkräfte unter der Führung des 501. Joint Fighter Wing "Strike Witches" erfolgreich die Neuroi-Bedrohung aus den Lüften der Republik Gallia und sichern damit Westeuropa. Diese siegreiche Offensive nutzen die Alliierten für einen umfassenden Vorstoß nach Mittel- und Osteuropa. Von einer Basis in Petersburg im Kaiserreich Orussia aus fliegt das 501. Joint Fighter Wing "Brave Witches", auf das die Menschheit ihre Hoffnungen setzt, mit Mut in den kalten Himmeln Osteuropas.