Nel settembre 1944, le forze alleate guidate dalla 501ª Joint Fighter Wing "Strike Witches" eliminano con successo la minaccia Neuroi dai cieli della Repubblica di Gallia, garantendo così la sicurezza dell'Europa occidentale. Approfittando di questa vittoria, le forze alleate iniziano una spinta a tutto campo verso l'Europa centrale e orientale. Da una base a San Pietroburgo nell'Impero di Orussia, la 502ª Joint Fighter Wing "Brave Witches", su cui l'umanità ha riposto le proprie speranze, vola con coraggio nei cieli freddi dell'Europa orientale.