Em Setembro de 1944, forças aliadas lideradas pela 501º Esquadrão Aéreo "Strike Witches" eliminaram com sucesso a ameaça Neuroi dos céus da República de Gallia, assim garantindo a segurança do oeste europeu. Tirando vantagem dessa vitória, forças aliadas começam um avanço forte em direção ao centro e leste da Europa. De uma base em Petersburgo no Império de Orussia, o 502º Esquadrão "Brave Witches", em quem a humanidade depositou suas esperanças, voa com coragem para os céus do leste Europeu.