Les supérieurs d'Okajima ayant décidé de le faire disparaître en même temps que le disque de données, il est forcé de faire équipe avec les membres du torpilleur Black Lagoon pour sauver sa peau. Il décidera alors de les rejoindre et prendra le surnom de "Rock".

La faction Black Lagoon est engagée par Chang, le responsable de la branche thaïlandaise de la triade de Hong Kong, afin de transmettre des documents sensibles à la C.I.A. concernant un groupe terroriste ayant commis un attenta au Zaïre. Ce groupe armé, après avoir fait sauter les locaux de la triade à Roanapura, attaque les bureaux de la compagnie Black Lagoon alors que Chang était en train de donner ses instructions aux membres de l'équipage qui partent alors pour accomplir leur mission.