La trama di Black Lagoon segue le avventure di un team di mercenari, conosciuti come Lagoon Company, che per denaro non esita a sporcarsi le mani: specializzati nella consegna delle più disparate merci (compresi esseri umani) si trovano sempre a dover combattere con altri malviventi tra cui gang locali e ex militari allo sbando. La loro base operativa è localizzata nella città di Roanapura in Thailandia, e effettuano i colpi con la loro barca Black Lagoon...