제501통합전투항공단 "스트라이크 위치스"의 활약 덕분에 유럽 갈리아 공화국은 해방되었지만, 세계에서 네우로이의 위협은 아직 사라지지 않았다. 이번 전투의 무대는 올라샤 제국 페테르부르크 기지. 제502통합전투항공단 "브레이브 위치스"의 마법 소녀(위치)가 동유럽의 차가운 하늘을 가로지른다!