Rock (Okajima Rokuro) era simplemente un hombre de negocios japonés normal, pero a través de una serie de eventos poco probables, se encontró a sí mismo parte de la "Lagoon Company", un grupo de transportistas que piratean un poco. Junto con Dutch, Revy, e Benny, navega por los mares de Asia a bordo del torpedero modificado "Black Lagoon.". Su base, la ciudad sin ley de Roanapur, está apenas equilibrada al borde de una guerra abierta, controlada y ocupada por organizaciones criminales de todo el mundo. De pie sobre el resto están Balalaika de Rusia y Chang de Hong Kong. Nuestra historia encuentra a Roanapur un poco antes de que Rock, con Revy a remolque, deba regresar a su antigua casa de Japón. Es una historia sobre soldados que una vez lucharon unidos bajo una causa en una tierra de vientos arenosos, la reunión estrictamente personal de un capitán y su subordinado de una sola vez ... (Fuente: Anonymous Spore)
Black Lagoon ha sido publicado en inglés por VIZ Media bajo el sello VIZ Signature desde el 12 de agosto de 2008; en italiano por Panini Comics bajo la marca Planet Manga desde el 27 de diciembre de 2007; y en polaco por Waneko desde abril de 2009.