Trama
Rokuro Okajima, un semplice impiegato giapponese, viene usato inconsapevolmente dalla compagnia presso cui lavora per i suoi loschi affari. La sua vita cambia per sempre quando viene catturato come ostaggio da un gruppo di mercenari, conosciuti come Lagoon Company, che per denaro non esita a sporcarsi le mani. Sviluppa una forte empatia con i propri rapitori e sceglie di tagliare i ponti con la propria vita grigia e unirsi al gruppo di mercenari, diventando semplicemente Rock.
I membri della Lagoon Company sono specializzati nella consegna delle più disparate merci, compresi esseri umani, e sono in affari con diversi clienti, in particolar modo con l'Hotel Moscow, un'organizzazione legata alla mafia russa. Durante le loro missioni vengono spesso coinvolti in violenti scontri a fuoco, combattimenti all'arma bianca e diverse battaglie navali. La loro base operativa è localizzata nell'immaginaria città di Roanapur in Thailandia, e effettuano i colpi con la loro barca. I membri della Lagoon Company amano ristorarsi allo Yellow Flag, un bar di Roanapur gestito da Bao.
Mentre gli altri membri della Lagoon Company, Dutch e Benny, bene o male apprezzano le qualità intellettive di Rock, il rapporto con Revy, l'unica donna del gruppo, appare immediatamente burrascoso e rischia più di una volta di sfociare in una colluttazione mortale.