September 1944, Serikat penerbang tempur 501 “Strike Witches” telah berhasil melenyapkan Neuroi yang mengancap Republik Gallia, dan menjaga kedamaian langit Eropa barat. Merasa yakin dengan kemenangan serikat 501 dunia mulai melakukan balasan serangan terhadap Neuroi sampai ke Eropa timur. Lalu dari Markas Peterburg yang berada di Kerajaan Orussia serikat terbang 502 yang dikenal dengan nama “Brave Witches” terbentuk dengan semua harapan yang ditipkan dipundak mereka, 502 terbang melintasi dinginnya langit Eropa timur.