Sau chiến tranh, những Extend tồn tại rất nhiều khắp đường phố, họ là những người đã bị biến đổi để trở thành một món vũ khí nguy hiểm. Inui Juuzou cũng là một Extend như thế. Anh không còn chút ký ức gì về cuộc sống trong quá khứ của mình, cũng không nhớ ai đã thay cái đầu của mình thành một khẩu súng khổng lồ.
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
phần 2 sau các sự kiện của trò chơi thứ hai tập trung vào các lục địa bị mất của Mu. Các nền văn minh cổ xưa đã biến mất từ lâu, và một vài trong sốnhững tàn tích của nó vẫn còn tồn tại như những huyền thoại và truyền thuyết gọi là UMAs (Mystery Unidentified vật tương tự như FM-IANS rằngcũng có khả năng kết hợp được với con người). Các UMAs bắt đầu hợp nhấtvới con người để tìm kiếm những kho báu của Mu, các OOPArts mạnh mẽ,mà sẽ cung cấp cho họ khả năng hồi sinh Mu.
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ờ.