Câu truyện được lấy bối cảnh giữa phần một và hai của Strike Witches Neuroi – 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 Neuroi – những kẻ cực khỏe mà với những bị 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 9/1944, nhờ sự trợ giúp của đồng mình và hạm đội Strike Witches, nơi ẩn náu của Neuroi ở trên 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. Sử 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.