Phù Thủy Xuất Kích Câu chuyện được lấy bối cảnh gia 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 ở châu Âu. Người duy nhất dám đứng lên đấu tranh Neuroi là nhóm những nữ pháp sư dưới biệt danh Witches. Nhờ sự trợ giúp của đồng mình và hạm đội Strike Witches, căn cứ của Neuroi đã bị tiêu hủy và sự yên bình đã đến với người dân ở vùng Đô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.
