Als Chin erfährt, dass Dutch nun für Balalaika arbeitet, ist er mehr als frustriert. In seinem Ärger heuert er eine Gruppe von Piraten an und setzt sie auf die Black Lagoon an. Was wird Balalaika dazu sagen, wenn sie davon erfährt?

Die Black Lagoon bekommt einen neuen Auftrag. Sie sollen ein Gemälde aus einem deutschen U-Boot bergen, das kurz vor Kriegende durch amerikanische Kriegsschiffe versenkt wurde. Während der Bergungsarbeiten wird die Black Lagoon jedoch angegriffen.

Die Neo-Nazis sind in Besitz des Gemäldes und die Black Lagoon schwört Rache. Als es Dunkel wird, schleichen sich Dutch und Revy an Bord des Schiffes und versuchen das Gemälde zu stehlen.

Yukio wird zum neuen Boss der Washimine Gruppe ernannt. Sie plant zugleich einen Gegenangriff auf das Hotel Moskau. Als Yukio sich später auf den Weg in ihre Wohnung macht, wird sie von Chaka entführt. Rock und Revy planen sie zu befreien.