While on a mission to retrieve a valuable painting from a sunken U-boat, the Black Lagoon is besieged by missile-firing neo-Nazis.

Dutch and Revy's violent raid on the neo-Nazi ship leads to surprising revelations about Revy and the Black Lagoon's mission to recover the painting.

Rock tries to force Yukio out of a life of crime, but events beyond his control may cause his well-laid plans for her future to spin out of control.