Câu chuyện được lấy bối cảnh giữa phần một và hai của "Strike Witches". Neuрои – kẻ thù của nhân loại bỗng nhiên xuất hiện vào những năm 1030 ở châu Âu. Người duy nhất dám đứng lên đấu tranh với Neuрои – những kẻ cực khỏe mà với những khí bình thường sẽ không có cửa thắng, lại chính là nhóm những nữ pháp sư dưới biệt danh "Witches". Vào tháng 9 năm 1944, nhờ sự trợ giúp của đồng minh và hạm đội "Strike Witches", nơi ẩn náu của Neuрои ở Cộng hòa Gallia đã bị tiêu hủy và sự yên bình đã đến với người dân ở vùng Đông Âu. Tận dụng được lợi thế này, quân đồng minh đã chia đội hình thành hai phần để bảo vệ trung tâm và Đông Âu. Sau đó, họ bắt đầu đóng quân tại thủ đô của Orussia là Petersburg. Nắm trong tay sự an bình của nhân loại, những "phù thủy" dũng cảm này đã chuẩn bị sẵn tinh thần để tiến quân vào cuộc chiến nơi đông cực – Đông Âu. Liệu chuyện gì sẽ xảy ra? Tháng 10 tới đây sẽ là câu trả lời.
