Câu chuyện diễn ra trong thời phong kiến Nhật Bản.Truyện kể về những cuộc phiêu lưu của Jubei Kibagami, một ninja đánh thuê, người có tài dùng kiếm chém gió , người được cho một nhiệm vụ bảo vệ Thánh Long Thạch và bảo vệ Cô Gái Ánh Sáng(Shigure) từ các đảng Hiruko và Kimon.
Rean Schwarzer, một giáo sư tại Học viện quân sự Thors ở Đế chế Erebonian. Câu chuyện của anime sẽ tập trung vào phần phía tây của lục địa Zemurian có trong trò chơi
Bài hát mở đầu “Blood on the EDGE” do Kishida Kyōdan & The Akeboshi Rockets, và họ cũng thể hiện bài hát mở đầu cho anime truyền hình.
Nhiệm vụ T là một hoạt động tình báo có vai trò cứu thế giới khỏi sự lụi tàn! Nhân vật chính là Negoro Botan, người được đào tạo thành Ninja từ khi còn nhỏ và được nuôi dạy như là đặc vụ tình báo giỏi nhất. Botan hợp tác cùng một đặc vụ tình báo khác, và tiếp nhận nhiệm vụ mang định mệnh toàn cầ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