Khi 3 kẻ hoàn toàn xa lạ với nhau, Mishiba Toki, Nakajou Nobuto và Saitou Kazu được một tổ chức chọn để tham gia vào Bus Game, dưới hình thức là một dạng võ đài đánh nhau ngầm giữa 2 hay nhiều cá nhân ẩn chứa nhiều điều bí ẩn, họ đã quyết định chọn tên cho team của mình là “AAA” (tức là 3 chữ anonymous – nghĩa là kẻ không có tên).
Câu truyện xoay quanh Nanase Haruka, một chàng trai luôn thích được ngâm mình và bơi trong dòng nước. Trước khi học hết Tiểu Học, anh tham gia một giải bơi cùng những người bạn trong CLB bơi của mình, Tachibana Makoto, Hazuki Nagisa, và Matsuoka Rin.
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
nơi hoa anh đào nở rộ trong khi cây cối nhuộm màu lá mùa thu. Tại nơi đặc biệt này, nơi xuyên không gặp thế giới linh hồn, một nghi thức cứu nhân loại sắp bắt đầu ... Học sinh trung học Kakeru Miwa, bởi một sự kiện kỳ lạ, trở thành một thành viên bất thường của một đội phù hợp với sức mạnh được giao nhiệm vụ chiến đấu với Oni
Giai đoạn kết thúc thời kỳ Edo, khác với thời đại chúng ta, thảm họa tự nhiên ập đến đánh thức tiềm tàng của con người. Manjiro kiếm sống bằng nghề giúp người dân trong thị trấn gặp khó khăn, nhưng đằng sau những việc đó ông cũng hoạt động bí mật để lấy lại đồ vật quý giá bị đánh cắp từ bọn có quyền thế và đe dọa trong thị trấn. Mọi người gọi ông là Get-backer Roman.