Аниме рассказывает о Року, японском бизнесмене, который работает в компании Асахи Индастриз. Он отправляется в Юго-Восточную Азию, чтобы доставить диск с важной информацией. Однако его корабль атакуют пираты из команды наемников, называемой Черная Лагуна. Рок оказывается заложником и узнает, что его компания предала его и не хочет платить выкуп.