We wrześniu 1944 roku sprzymierzone siły prowadzone przez 501 Połączony Dywizjon Myśliwski "Strike Witches" odniosły zdumiewający sukces i wyeliminowały zagrożenie ze strony Neuroi na terenie republiki Gallii, tym samym zapewniając bezpieczeństwo większej części zachodniej Europy. Armia nie zamierza jednak poprzestać na tym jednym zwycięstwie i chce pójść za ciosem, rzucając na przeciwnika trzon swoich sił. W leżącym na terenie Imperium Orussii Petersburgu stacjonuje duma ludzkości, która ma urzeczywistnić to pragnienie – 502 Połączony Dywizjon Myśliwski "Brave Witches".