Okajima Rokuro çalıştığı şirket için beraberinde çok gizli bir diskle yolculuk yaptığı Güneydoğu Asya gezisi sırasında Black Lagoon adlı korsanlar tarafından saldırıya uğrar ve kaçırılır. Şirket tarafından muhakkak kurtarılacağını düşünürken, aslında hayatının şirket için önemli olmadığını ve sadece diski geri almak istediklerini ve bu sebeple de paralı askerler yollandığını öğrenir. Black Lagoon’a yapılan saldırıdan kurtulan Okajima geri dönmeyip ismini, geçmişini ve işini bırakarak Revy’in ona taktığı isim Rock olarak Black Lagoon’un bir üyesi olmaya karar verir.