Câu chuyện xảy ra trong một thời đại mà các thảm hoạ nhiên thường xuyên diễn ra khắp thế giới, khi mà cyborg hay các robot tự động đang dần xuất hiện trên các thị trường của các quốc gia phát triển công nghệ cao, và các cường quốc đấu đá lẫn nhau vì công nghệ và tài nguyên. Khi đó, sự phân biệt giàu nghèo càng trở nên gay gắt hơn. Kẻ giàu thì trở nên kiêu ngạo,còn kẻ nghèo thì càng trở nên khốn khó hơn
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ờ.
Người mẫu nam Hazama Masayoshi có ước mơ trở thành một siêu anh hùng, mặc dù cậu không có siêu năng lực, cũng không có công cụ công nghệ cao hỗ trợ. Cậu lấy tên Samurai Flamenco và bắt đầu hành nghề trừ gian diệt ác, làm việc tốt bảo vệ công lí, nhân danh Sứ giả của Chính nghĩa. Masayoshi và anh cảnh sát Gotou Hidenori tình cờ gặp nhau trong một tình huống tréo ngoe, để rồi từ đó anh cảnh sát bị vướng vào vô số rắc rối. Hai con người trẻ tuổi phải đối diện với những thử thách gay do khi đi tìm
Câu chuyện bắt đầu với nhân vật chính là Mayumi Doujima, một học sinh trung cấp hay gặp rắc rối ở Học viện Yubiwa. Mayumi đã vô tình gặp gỡ và kết bạn với “Trinh thám xinh trai”, năm chàng trai cực đẹp, quá đẹp nhưng lập dị và được đồn đại là chuyên gia giải quyết các câu chuyện bí ẩn tại trường thông qua một CLB phi lợi nhuận.
Câu chuyện xoay quanh nữ sinh trung học Shio Ogura đến thăm Đài Loan trong một chuyến dã ngoại của trường, và bất ngờ bị những quái vật mang tên "Evolved Invaders" tấn công. Quân đội không có cách nào chống lại chúng, nhưng giữa lúc hoang mang, những đặc vụ E-Gene Holder bí ẩn thuộc cơ quan chính phủ DOGOO xuất hiện.