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

Wir schreiben das Jahr 2054; die Menschheit hat inzwischen den Roten Planeten besiedelt. Etwa 250 Jahre später, dankt man es ihr schlecht, indem die ehemaligen Kolonisten die Erde ins Visier nehmen und deren Bewohner zu vernichten drohen. Es gibt wohl nur eine einzige Hoffnung: Die Besatzung des (T)Raumschiffs "Surprise". Angeführt von Mr. Spuck, Captain Kork und Schrotty. Die Rettung der Welt liegt allein in ihren Händen...