Okajima Rokuro, çalıştığı şirket için önemli bir diski taşıyarak Güneydoğu Asya'da seyahat ederken, Black Lagoon adlı korsanlar tarafından kaçırılır. Başta şirketin onu kurtaracağını düşünse de, şirketin sadece diski geri almak istediğini ve bu nedenle paralı askerler yolladığını öğrenir. Black Lagoon’un saldırısından sağ kurtulan Okajima, şirketine geri dönmemeye karar verir ve korsanlarla birlikte kalır. Revy'nin ona taktığı "Rock" ismiyle, Black Lagoon ekibinin bir üyesi olur.
