Окадзима Рокуро, мелкий японский служащий крупной токийской компании, был отправлен в заморскую командировку с целью доставки некоего диска. В Восточно-Китайском море пираты, нанятые русской мафией, захватывают его корабль, чтобы выкрасть секретную информацию, содержавшуюся на диске. Самого Рокуро пираты после штурма берут в заложники, в надежде заполучить с его компании кругленькую сумму за сохранение жизни их сотрудника. Но захваченная информация оказывается настолько компрометирующей, что бизнесмены решают уничтожить и пиратов и Окадзиму, чтобы «замести следы». Чудом оставшись в живых, Рокуро, или Рок (как назвал его Датч), решает присоединиться к похитившим его пиратам и становится матросом на торпедном катере «Black Lagoon».