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 ...