A Japanese businessman, Rokuro Okajima, finds himself in the grasp of a mercenary group known as Black Lagoon. They have captured him in order to take a disk of company secrets that he was transporting. The company responds to the capture by sending a 'military for hire' after them to eliminate him and the disk.