Mardukas, Branchenname "Duke", hat die Fronten gewechselt und ist seither von Gangsterboss Joe zum Abschuss freigegeben. Seine Männer glauben, die Arbeit erledigt zu haben, sollen aber noch einmal überprüfen, ob der Duke wirklich tot ist. Einstweilen hat sich Max Rocinsky des tatsächlich nur schwer Verletzten angenommen und versucht, ihn mit Hilfe seiner ihm entfremdeten und mittlerweile von einem anderen schwangeren Ex-Frau, einer Krankenschwester, über die Runden zu bringen, damit er gegen Joe aussagen kann.

Erkan & Stefan, Deutschlands beliebteste Proll-Comedians, gewinnen in der Show "Die 'Der dicke Hund'-Show" den Hauptpreis und dürfen zwischen 100.000 Euro in bar oder einem Überraschungspreis wählen. Prompt entscheidet sich Stefan für den Überraschungspreis, der sich als eine Reise auf dem Luxusliner "MS Albatros" entpuppt. Und am Anfang der Reise scheint auch alles wirklich nach dem Geschmack der Beiden (bzw. genauer gesagt nach Stefans Geschmack) zu verlaufen. Bis sie plötzlich in einen Mordfall verwickelt werden...