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.

Takenaka comienza a interrogar a Rock, revelando que es un ex miembro del Ejército Rojo Japonés. Cuando Rock le pregunta por qué sigue luchando por una causa perdida, comenta que lucha por dar sentido a los sacrificios que hizo en el pasado por sus creencias. Debido al método jovial de Takenaka de conducir el interrogatorio, Ibraha, el camarada de Takenaka, le pregunta a Takenaka si puede torturar a Rock, pero Takenaka se niega. Revy y Shenhua allanan el campamento, escapan con Rock, y son seguidos por una flota de vehículos bajo el mando de Ibraha. Revy y Shenhua se encargan de la mayoría de los vehículos, e Ibraha ordena al resto de sus hombres que continúen la persecución. Cuando Ibraha se niega a dar la orden de retirada, Takenaka le dispara y le da la orden. Revy entrega los documentos a los agentes de la CIA y le recrimina que no se deje volver a capturar.