Neuroi, kẻ thù của nhân loại, đột ngột xuất hiện chủ yếu ở châu Âu vào thập niên 1930. Chỉ những cô gái có năng lực ma thuật đặc biệt gọi là Phù thủy mới có thể đối đầu với Neuroi vốn khó tiêu diệt bằng vũ khí thông thường. Năm 1944, tổ Neuroi phía trên nền cộng hòa Gallia bị tiêu diệt, an toàn của Tây Âu được đảm bảo. Lực lượng đồng minh nghiêm túc lên kế hoạch tác chiến phản công hướng Trung và Đông Âu. Lệnh xuất kích được ban cho Liên đội Chiến đấu hỗn hợp 502 "Brave Witches" đóng tại Peterburg thuộc Đế quốc Orussian.