Em setembro de 1944, as forças aliadas lideradas pelo 501 Joint Fighter Wing "Strike Witches" eliminam com sucesso a ameaça de Neuroi dos céus da Republica da Gallia, garantindo assim a segurança da Europa Ocidental. Aproveitando esta vitoria, as forças aliadas começam um impulso de pleno direito para a Europa Central e Oriental. A partir de uma base em Petersburg no Império de Orussia, o Fighter Wing 502 joint "Brave Witches",sobre os quais a humanidade tem colocado suas esperanças.