Die MS Deutschland hält Kurs auf die Welt von 1001 Nacht. Dennoch beginnt die Reise für einige der Passagiere und Crewmitglieder zunächst alles andere als märchenhaft. Maja Schneider aus der Bordküche muss feststellen, dass Benni Munk, der neue Patissier, ein alter Bekannter von ihr ist, der ihr nicht gerade in bester Erinnerung geblieben ist. Seine Annäherungsversuche und Majas Hang zum Schlafwandeln sorgen für missverständliche Situationen. Etwas heikel ist die Lage auch für Fitnesstrainerin Inka. Der junge Pianist Alexander Brenner, den der Ehrgeiz seines Vaters immer mehr überfordert, verbringt seine Zeit viel lieber beim Yoga oder auf einem Ausflug mit Inka in die Wüste. Die wiederum muss den verknallten Teenager vorsichtig in die Schranken weisen. Einzig für Chefhostess Beatrice scheint sich die Reise von vornherein märchenhaft zu entwickeln: Der verletzte Falke, den sie an Bord gepflegt hat, gehört einem Scheich, der sich für diese Hilfe wahrlich fürstlich zu bedanken versteht.