Окаджіма Рокуро, дрібний японський службовець токійської компанії, був відправлений до заморського відрядження з метою доставки якогось диска. В Східно-Китайському морі пірати, найняті московитською мафією, захоплюють його корабель, щоб викрасти секретну інформацію, яка міститься на диску. Самого Рокуро пірати після штурму беруть в заручники, надіючись отримати з його компанії винагороду за збереження життя їхього співробітника. Але захоплена інформація виявляється настільки викривальною, що бізнесмени вирішують знищити і піратів і Окаджіму, щоб «замести сліди». Дивом залишившись в живих, Рокуро, або Рок (як назвав його голова викрадачів — Датч), вирішує приєднатися до піратів і стає матросом на торпедному катері «Чорна лагуна». Катер належить маленькій, але добре відомій компанії з доставки вантажів «Лагуна», якій «інколи доводитися порушувати закон». Її офіс розташований в місті Роанапурі в Таїланді, кримінальній столиці Південно-Східної Азії. У бухті міста розташована статуя Будди, а над єдиним сухопутним в'їздом висить петля, щоб «вішати чужаків», які, не подумавши, прийдуть в місто. Найтісніші відносини кур'єрська служба має з могутнім угрупуванням московитської мафії «Готель Москва», але готова вести співробітництво з будь-ким, хто запропонує достатню суму.