La serie trata de las aventuras de una compañía de transportes un tanto al margen de la ley de Ruanapur en Tailandia (no existe la ciudad realmente).
Rock es un ejecutivo de una gran empresa japonesa secuestrado por la banda Black Lagoon al que finalmente se une tras renegar del sistema al que pertenece.
Rebeca, es una chica de origen chino/americano experta en armas pero un poco intolerante, su misión es proteger a Rock acompañada pro Dutch (Jefe de Black Lagoon) y Benny, experto en informática y comunicaciones.