Bối cảnh phim là một phiên bản khác của thành phố Tokyo, nơi bị tàn phá bởi một cuộc tấn công gây chấn động của bọn khủng bố. Đầu mối duy nhất về danh tính của bọn thủ phạm chính là một video lạ được tải lên mạng. Không chỉ phải đau đầu vì đầu mối này, cảnh sát cũng đang bất lực trong việc ngăn chặn chứng Paranoia (chứng hoang tưởng) đang lan rộng xuyên khắp Nhật Bản.
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.
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ờ.
Cậu thiếu niên Tandoji Alma đang sống cuộc đời cô độc, bị bạn bè xa lánh ở một thành phố cảng thuộc vùng Kantou thì bỗng dưng Aiba Ruri - một cô gái lạ mặt đến xin nhờ cậy sức mạnh "Sacred Seven" mà cậu sở hữu. Tuy vây, Alma ngay lập tức từ chối, vì trong quá khứ sức mạnh này dã từng bị mất kiểm soát, khiến cậu đả thương rất nhiều người xung quanh.
Ở thành phố Fukuoka, nhìn bên ngoài thì là một thành phố yên bình, nhưng tội ác lại diễn ra trong thế giới ngầm. Ở quận Hakata của thành phố, có một nhóm người có tài năng đặc biệt, bao gồm, sát thủ chuyên nghiệp, thám tử, buôn thông tin, và một người chuyên đi báo thù.