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.

La fin de l'épisode 11, Rock est capturé par les terroristes, alors que lui et Revy étaient descendus à terre avec les documents pendant que Dutch et Benny continuaient à bord du Black Lagoon pour faire diversion. Revy est alors rejoint par Shenhua, une mercenaire freelance engagée par Chang, et son chauffeur, Leigharch. Étant parvenu à convaincre les deux mercenaires de l'aider à sauver Rock, Revy et ces derniers se dirigent vers le camp des terroristes et le récupèrent avant d'aller remettre les documents à deux agents de la C.I.A qui arrivent à bord d'un hélicoptère furtif au point de ralliement.