La tripulacion del Lagoon es enviada a recuperar una pintura, "Los Doce Caballeros Led de Brunhilda", de un barco hundido en la Segunda Guerra Mundial que salió de Alemania durante la derrota de Alemania nazi y fue hundido por la marina de guerra de Estados Unidos cerca de Yakarta. Dutch compra equipo de buceo para Rock y Revy para utilizar en la recuperación de la pintura, y Benny instruye a los dos a entrar en el submarino a través de sus tubos de torpedo y crear un agujero para salir. Después de Rock y Revy, con un fusil de asalto submarino APS, comienzan a descender, el Black Lagoon es atacado por un grupo de neonazis que disparan misiles TOW a la nave.

Dutch y Revy abandonan el Black Lagoon en una lancha para atacar la nave de los nazis. Con los nazis celebrando su recuperación de la pintura, los dos entran fácilmente en la nave, y Dutch instruye a Revy para distraer a la tripulación mientras que él busca la pintura. Revy obliga, matando a todos los nazis que se encuentra, pero Dutch se ve obligado a detenerla cuando intenta matar a los miembros de la tripulación civil, lo que Dutch atribuye a la inquietud de Revy en aceptar Rock en la tripulación. Dutch finalmente encuentra a Ratchman, el comandante nazi, hablando con Sir Alfred, un ex miembro de Schutzstaffel que ordenó a Ratchman recuperar la pintura. Dutch deduce que Alfred contrató a la Compañía Lagoon para asegurarse doblemente que adquiriría la pintura, y Ratchman está furioso con esta revelación. Después de que Alfred termina la conversación, Dutch y Revy matan a Ratchman, terminando su misión.

Rock se une a Balalaika para sus conversaciones con el Consejo de Kosa, y le pide que destruya por completo al Grupo Washimine para obligar a Yukio a adoptar una vida normal. Balalaika entonces mata al líder del Consejo de Kosa, e informa a Rock que los ataques de Moscú de Moscú al Grupo de Washimine cesarán. Rock sale con Revy en una motocicleta. Son atropellados por una furgoneta conducida por Yukio y Ginji, que secuestran a Rock y le hacen llevarlos a la base del Hotel Moscú. Revy roba un camión y obliga a Yukio a parar la furgoneta. Ginji y Revy luchan mientras que Rock intenta razonar con Yukio. Él deduce que Yukio se sintió obligado a convertirse en parte del inframundo criminal, y admite que deseaba que su vida normal pudiera continuar. Esta admisión hace que Ginji se detenga momentáneamente, permitiendo que Revy le dispare fatalmente. Debido a las muertes por las que se siente responsable, Yukio se disculpa con Rock y se suicida usando la katana de Ginji. Cuando Rock regresa a Roanapur, Balalaika le envía una foto de Yukio, y Rock comenta que quiere ver a Roanapur del "crepúsculo" en el que se encuentra.