Im 15. "Einsatz in Hamburg" stechen Jenny Berlin, Hans Wolfer und Volker Brehm in See. Getarnt als normale Passagiere ermitteln sie an Bord eines luxuriösen Kreuzfahrtschiffes.
 
Eine junge Frau wird tot im Hamburger Hafen aus dem Wasser gezogen. Katja, 28, arbeitete als Showgirl auf einem Kreuzfahrtschiff, das für eine Nacht auf seinem Weg von St. Petersburg nach Lissabon in Hamburg festgemacht hat.
Kapitän Venske kann unmöglich Crew und Passagiere bis zur Klärung des Falles auf dem Schiff festsetzen. Also bleibt den drei Kommissaren nichts anderes übrig, als sich einzuschiffen und mitzufahren.
 
Von den Ermittlungen weiß neben dem Kapitän nur der Erste Offizier Barlog. Während Jenny Berlin und Hans Wolfer das gut betuchte Ehepaar abgeben und sich eine herrliche Außenkabine teilen, muss Brehm als neuer Mitarbeiter der Putzkolonne unter Deck in eine Vier-Mann-Koje.
 
Völlig unvorhergesehen verfällt Jenny dem Charme eines südafrikanischen Maschinisten. Zu spät erfährt sie, dass er der Liebhaber der Toten war. Will Lawrence Jenny vielleicht benutzen, um von seiner schrecklichen Tat abzulenken? Wolfer freundet sich derweil mit dem Unternehmer Hagen an. Dieser nach außen hin so joviale, kultivierte Lebemann hütet in Wahrheit ein schreckliches Geheimnis, in dem Anna, die engste Freundin der Toten, eine wichtige Rolle spielt.
 
Noch bevor Jenny, Wolfer und Brehm die gewonnenen Erkenntnisse zuordnen können, ist auch Anna tot. Den Kriminalisten bleibt nur noch eine Nacht, den Fall zu lösen, denn am nächsten Morgen in Lissabon gehen alle von Bord - auch der Mörder.