Gegen Ende des Zweiten Weltkrieges sind die Nazis fast geschlagen. Doch der wahnsinnige deutsche Dr. Ullmann experimentiert mit einheimischen französischen Soldaten und erschafft durch genetische Veränderungen einen Supersoldaten, der ein wenig dem Hulk ähnelt. Dieser wird allerdings unkontrollierbar und tötet Freund und Feind. Als die US-Amerikaner davon Wind bekommen, will eine Truppe unter der Führung von Captain Malloy das Vorhaben stoppen und den Super-Soldaten aufhalten...

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