En septiembre de 1944, las fuerzas aliadas lideradas por el 501st Joint Fighter Wing, las "Strike Witches", consiguieron acabar con la amenaza de los Neuroi de los cielos de la República de Gallia y aseguraron la zona occidental de Europa. Aprovechando esta victoria, las fuerzas aliadas dieron comienzo a un ataque contra la zona central y este de Europa. Desde una base en Petersburg, en el Imperio de Orussia, parte el 502nd Joint Fighter Wing, las "Brave Witches", con las esperanzas de la humanidad sobre sus hombros y el coraje necesario para volar por los fríos cielos de la Europa del este.