Herr Schultze und Herr Schröder stechen in See. Mit einem Gastspielvertrag für einen Auftritt bei der Captains Dinner Show an Bord des Kreuzfahrtschiffes MS Arthrosa im Gepäck, freuen sie sich auf eine erholsame Zeit bis zu ihrem Einsatz am Ende der Reise. Doch vom ersten Moment an wird ihnen klar, dass so einiges anders läuft als erhofft: Denn sie haben das Kleingedruckte im Vertrag nicht gelesen.

Kaum an Bord, dem Dresscode nach vollkommen falsch gekleidet, müssen sie spontan eine Welcome Show hinlegen, was den Entertainment Chef, Señor Gonzalez auf den Plan bringt. Dieser sorgt zunehmend dafür, dass die Reise für die Beiden zu einem Desaster wird. Auch der indische Kabinensteward, ist ihnen keine Hilfe und überbringt weitere schlechte Nachrichten. Es bleibt natürlich nicht dabei, dass Herr Schultze und Herr Schröder einzig für das Board Entertainment zuständig sind. Nach und nach werden sie zu sämtlichen Arbeiten an Bord verdonnert.