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.