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ờ.
Thời là thời đại Mạc Phủ. Nơi là Kinh Đô (Kyoto). Một câu chuyện xoay quanh cuộc đời và sự nghiệp chiến đấu của các thành viên trực thuộc Tân Đảng-Tân Tuyển Đảng (Shinsengumi). Với chữ “Thành” thêu trên cờ xí, những kiếm sỹ Tân Đảng coi cái chết nhẹ tựa lông hồng, mục tiêu của họ chính là bảo vệ trị an của một thời đại sắp sửa lụi tàn nhường bước cho Minh Trị thời đại. Một Okita Souji- đội trưởng đội 1, dũng mãnh nhất trong các đội trưởng dù thân mang căn bệnh lao phổi, một Hajime Satou- đội
Hakuo gakuen, học viên tiếng tăm về thể dục thể thao, đang suy tàn vì phải đối đầu với trường Seishikan hèn nhát nhưng lại thu hút những học sinh xuất sắc. Để đối mặt với cuộc khủng khoảng này, trưởng nhóm học sinh Hakuo cầu cứu phe Fuma ninja. Bên Fuma gửi Kojiro đến Hakuo để gặp mặt phe Yasha hiện đang đối đầu với Seishikan do Asuka Musashi cầm đầu
Okajima Rokuro (aka Rock) đến Đông Nam Á để chuyển phát 1 cái CD mật , anh bị bắt bởi 1 toán cướp biển tên là , Black Lagoon.Dù anh vẫn hy vọng là được giải cứu đã bị công ty đá ra ngoài đường, vì để lộ bí mật chiếc CD. Anh vùng vẫy để tồn tại tưởng chừng trong vô vọng. Cuối cùng anh vứt bỏ lại tất cả trở thành 1 hải tặc của Black Lagoon với biệt danh Rock
Okajima Rokuro - now known almost exclusively as Rock - was once a typical, put-upon Japanese businessman. Then, on a routine business trip, he was kidnapped and ransomed by the Lagoon Company: a band of mercenary pirates operating out of the crime-riddled city of Roanapur. Abandoned by his bosses, he joined the Lagoon Company. Now he must try and stay afloat amongst the ever-shifting politics of the criminal underworld, while simultaneously avoiding death at the hands of his quick-tempered, gun-toting co-worker, Two Hand Revy.