Cet épisode commence par un flash back datant de 1945 qui montre le naufrage du sous marin allemand U-234 au large du Cap Vert. Un peu plus de 50 ans plus tard, la compagnie Black Lagoon est contacté par un mystérieux commanditaire lui demandant de récupérer le tableau "Les 12 rois guidés par Brunehilde" qui se trouverait dans un sous marin échoué au fond de la mer d'Asie du sud-Est ...

De retour bredouille sur le torpilleur PT109 Black Lagoon, Rock et Revy prennent un peu de repos pendant qu'au large, les troupes de Rachmann font la fête, tous heureux d'avoir récupérer le tableau.

A la nuit tombée, Dutch et Revy se rendent discrètement à bord du "White Heather" grâce à l'un des canaux pneumatiques embarqué à bord du Black Lagoon afin de ramener le fameux tableau.

Balalaïka et Boris rencontrent les dirigeants du clan Kousa pour conclure un accord. Rock tente et obtient de Balalaïka qu'elle élimine les membres du clan Kousa afin de sauver Yukio dont l'organisation est détruite.

En s'enfuyant de chez les dirigeants du clan Kousa, Rock et Revy sont renversés par Ginji et Yukio qui prennent Rock en Otage. Apparemment, elle ne veut pas retourner à sa vie normale d'étudiante.

Revy braque alors un camion et les prend en chasse. Elle finit par les rattraper sur le port et un duel à mort s'engage entre elle et Ginji. Après avoir vu Ginji se faire tuer sous ses yeux, Yukio se suicide.

A la fin de l'épisode Rock et Revy prennent l'avion qui doit les ramener à Roanapur.