Simple Japanese employee Rokuro Okajima is sent on a mission in Southeast Asia: it is necessary to deliver a very important drive. His whole life is turned in the moment when the ship is attacked by pirates and take Rokuro as a hostage. Saving Face, the company decided to get rid of the disc together with the employee. To survive, Rock teaming up with piratesand now he is fellow " Black Lagoon "! Together they fight the assassins, helicopters and ships, and then go look for a mysterious submarine Nazi Germany.