El tranquilo viaje de Rokuro por el sudeste asiático se convierte en una pesadilla cuando unos piratas modernos lo toman como rehén. Revy, Dutch y Benny son los despiadados integrantes de la Black Lagoon. Para ellos, recibir balazos mientras transportan drogas, armas y mercancía robada es parte de un día normal de trabajo. Y ahora Rokuro se unirá a su equipo.