September 1944, Serikat penerbang tempur 501 “Strike Witches” sudah sukses melenyapkan Neuroi yang mengancap Republik Gallia, dan mempertahankan kedamaian langit Eropa barat. Merasa percaya dengan kemenangan serikat 501 dunia mulai melakukan akhir serangan kepada Neuroi hingga ke Eropa timur. Lalu dari Markas Peterburg yang berada di Kerajaan Orussia serikat melayang 502 yang dimengerti dengan nama “Brave Witches” terbentuk dengan semua impian yang ditipkan dipundak mereka, 502 melayang melintasi dinginnya langit Eropa timur.
