A gangster named Chin lures Dutch and the crew of the Black Lagoon into a battle at sea against Luak, the leader of rival pirates.

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.

Yukio is abducted on the day she takes control of the Washimine Group, and Rock pleads with Ginji to let him and Revy help rescue her.