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 là Neuroi – những kẻ cực khỏe 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 minh 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.