Worum geht es in Black Lagoon:
Rokurou Okajima ist ein Angestellter einer großen Firma in Tokio. Als sein Schiff auf einer Geschäftsreise in Südost-Asien von einer Gruppe Piraten überfallen wird, wird er als Geisel verschleppt. Die Lagoon Company besteht aus ihrem Anführer Dutch, der schießwütigen Revy und dem Techniker Benny. Die drei haben es nur auf die CD mit Plänen für Atomwaffen abgesehen, die Rokurou dabei hat, und wollen mit seiner Entführung noch etwas Lösegeld rausschlagen.
Die Firma interessiert sich aber nicht für das Schicksal von Rokurou, der sich inzwischen mit seinen Entführern angefreundet hat, und entsendet eine handvoll Söldner um Rokurou und die Piraten auszulöschen.
Durch eine rettende Idee von Rokurou werden die Söldner getötet und die Piraten, beeindruckt von seiner Leistung, nehmen ihn in die Crew der "Black Lagoon" auf. Fortan nennt er sich Rock und erfüllt für die Lagoon Company Aufträge für die Mafia und verschiedene Verbrechersyndikate