La tripulacion del Lagoon es contactada por el Sr. Chang (jefe de la Tríada Roanapur), para transportar a la CIA un maletín que contiene información sobre los Protectores del Frente Islámico, un grupo terrorista. Mientras charlan, son atacados por los terroristas, pero Chang y Revy despachan a los atacantes. El grupo sale en el Black Lagoon, pero son perseguidos por barcos pertenecientes a los terroristas debido a la previsión de Masahiro Takenaka, uno de los líderes de los Protectores del Frente Islámico. Revy y Rock se ven obligados a abandonar el Black Lagoon y buscar una ruta terrestre. Takenaka se presenta con un vehiculo para rescatarlos y aunque Revy ve su farsa, se lleva a Rock y escapa. Revy es salvada por Shenhua, un asesino en el empleo de Chang, y ella convence Shenhua y su compañero Leigharch para salvar a Rock para recuperar los documentos.