Ponura, ale fascynująca wycieczka w rzadko odwiedzane przez turystów mroczne zakątki Azji Południowo‑Wschodniej, powiązana z tylko trochę podkolorowanym obrazem najciemniejszych stron ludzkiej natury.
Dla Rokuro Okajimy, młodego japońskiego urzędnika, którego codzienna rutyna obejmuje głównie monotonną harówkę, połajanki szefów i picie ze starszymi kolegami, podróż służbowa w ten rejon zakończy się na pokładzie pirackiego ścigacza torpedowego, w rękach Black Lagoon Company – malowniczej międzynarodowej grupy najemników. Przewożone przez niego, a przejęte przez porywaczy dokumenty są jednak zbyt kompromitujące – w efekcie zszokowany Rokuro usłyszy od swojego szefa, że firma nigdy nie zapomni o jego poświęceniu i że powinien czuć się dumny, bo na jego pogrzebie pojawi się osobiście sam dyrektor jego działu… Kumulacja rozczarowania dotychczasowym życiem i syndromu sztokholmskiego sprawia, że Rokuro, nazwany przez załogę „Rock”, postanawia się do niej przyłączyć...