The Bakumatsu was an era in which the souls of young men burned with anxiety for their countrys future. Takasugi Shinsaku, a soldier of fortune from Choshu, sneaks aboard a government ship with his comrade Katsura Kogorou in search of a mysterious "timepiece" with the power to manipulate time that he fears the government wishes to keep for themselves
Mở đầu câu chuyện, Takemichi 26 tuổi, là một cậu thanh niên thất nghiệp, sống tại Tokyo nhận được tin cô bạn gái duy nhất của mình từ hồi sơ trung – Hinata qua đời trong một vụ ẩu đả giữa các băng nhóm tội phạm. Trong khoảnh khắc khi Takemichi bị đẩy xuống đường ray xe lửa,
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
Có một sinh vật tà ác được gọi là Aratama tấn công mọi người, và một nhóm Miko đang diệt trừ những sinh vật đó bằng cách sử dụng kiếm từ thời cổ đại. Những người mặc đồng phục và kiếm được gọi là Toji, người được chính thức gọi là Tokubetsu Saishi Kitoutai (Đội Đặc nhiệm Nghi thức Ritual) trong hiệp hội cảnh sát. Họ chính thức được chấp thuận sử dụng thanh kiếm của các quan chức chính phủ.
Lấy bối cảnh thành phố Thượng Hải năm 1931, vào thời điểm quân đội Hoàng gia Nhật Bản bị trục xuất khỏi Trung Hoa Đại Lục do kết quả của cuộc chiến Trung-Nhật, Nga – Nhật và Thế chiến I . Câu chuyện kể về 1 tổ chức tình báo tên là “Sakurai Kikan” bị lãng quên trong dòng lịch sử đó.