Vào những năm đầu thời Chính Hóa (một thời đại giả tưởng), để ngăn chặn những "thông tin độc hại có thể gây ảnh hưởng xấu tới xã hội", Đạo Luật Cải Thiện Văn Hóa Phẩm đã được chính phủ Nhật thông qua, cho phép Hội Đồng Cải Thiện thả sức tiêu hủy các ấn phẩm mang nội dung gây bất lợi cho họ. Để bảo vệ quyền tự do của mình, các thư viện đã tự vũ trang, thành lập Lực Lượng Thư Viện. Mâu thuẫn giữa hai bên càng lúc càng leo thang.
Truyền thuyết nói về một môn võ bất khả chiến bại với tên Mutsu Enmei-Ryu, một môn võ không sử dụng vũ khí để đánh bại bất kỳ đối thủ có vũ trang nào bằng việc sử dụng tốc độ và sức mạnh của bản thân. Bộ phim kể về câu chuyện của ba thế hệ những người mang họ Mutsu, với các cuộc gặp gỡ và những trận đánh ác liệt trước những đối thủ mạnh nhất thời bấy giờ.
Shuichi Kagaya là một học sinh trung học bình thường sống tại một thị trấn buồn tẻ. Nhưng khi cô bạn gái xinh đẹp cùng lớp bị bắt gặp ở một vụ cháy cậu phát hiện ra mình có một sức mạnh bí ẩn đó là biến thành một chú chó tay cầm súng và có dây kéo ở lưng
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.
Shizuma Orikasa, một cựu samurai của tộc Aizu, đã từ bỏ thanh kiếm, cởi bỏ búi tóc và làm nghề lái xe kéo ở Tokyo, nhưng anh vẫn giữ được những kỹ năng kiếm thuật gây chấn động quân đội chính phủ trong Chiến tranh Boshin