Okajima Rokuro Japon iş adamlarının dolu olduğu bir şehirde, Japon bir iş adamıdır. Onun normal günü, patronun emirleriyle geçer. Rokuro, işi gereği şirketi tarafından özel ve gizli bir disket ile doğu çine doğru seyahat eder. Seyahat ettiği botu Black Lagoon adlı hırsızlar tarafından diski ele geçirmek için kaçırılır. Daha sonra sırf disketi almak için şirketi tarafından kurtarılır. Bunu anlayan Rokuro adını Rock olarak değiştirerek Black Lagoon'a katılmaya karar verir.