Okajima Rokuro, genannt Rock, ist ein junger Angestellter der japanischen Firma Asahi Industrial. Er führt dort ein eintöniges Leben. Sein Leben als Angestellter ändert sich jedoch plötzlich, als er von der Crew der Black Lagoon als Geisel genommen wird, die ihm die Diskette wegnehmen will, für die er verantwortlich war.
Rock wird von seinen Chefs im Stich gelassen und beschließt, sich der Crew als Matrose anzuschließen.
So schließt sich Rock, Revy, Dutch und Benny an.