Đã từ rất lâu, quốc gia này bị vây quanh bởi Đế Quốc Giadian, nơi chế tạo những drone được gọi là Legion. Sau nhiều năm nghiên cứu, Cộng Hòa đã chế tạo thành công những drone tự động, biến trận chiến 1 chiều thành cuộc chiến không thương vong—hoặc ít nhất thì đó là những gì chính quyền tự nhận.
Câu chuyện diễn ra trong thế kỷ 21. Do thực tế rằng ô nhiễm đã trở thành một vấn đề lớn, các nhà khoa học đã phát triển việc sử dụng nhiên liệu hydro được gọi là HBT như là một thay thế cho nhiên liệu hóa thạch. Vào thời điểm này, con người đã xâm chiếm sao Hỏa để tìm kiếm địa điểm mới để gọi về nhà là kết quả của sự bùng nổ dân số.
Một bản làm lại quy mô lớn về thời gian sau khi Kenshin rời Tokyo cho đến trước địa ngục của Kyoto.
Phim nói về những nữ cảnh sát vếu to, thích hành động và những cảnh hài hước dở khóc dở cười trong công việc. Ngoài ra phim cũng hơi viễn tưởng một chút.
Năm 1939, Neuroi, một vật thể không xác định tấn công vào trái đất. Để chống lại Neuroi một loại vũ khí đã được đặc chế có tên là Strike Unit và một lực lượng có tên Strike Witches là những người mang trong mình sứ mệnh bảo vệ trái đất.