Okajima Rokuro, apodado Rock, es un joven empleado de una empresa japonesa: Asahi Industrial. Lleva una vida monótona. Sin embargo, su vida como empleado da un vuelco de repente cuando es tomado como rehén por la tripulación del Black Lagoon, que está allí para llevarse el disquete del que era responsable.
Rock es abandonado por sus jefes y decide unirse a la tripulación como marinero de cubierta.
Así es como Rock se une a Revy, Dutch y Benny.