Die Freundinnen Karin Schoenen-Schragmann und Steffi Leuchten wollen sich in Belgrad von einer serbischen Mode-Designerin neu einkleiden lassen. Auch Kapitän Raul Kraaier, Kreuzfahrtdirektor Mirko Scheffe und Küchenchef Danny Weiser sind in Sachen Schönheit unterwegs: Das illustre Trio geht zu einem echten Männer-Barbier. Und Daniel Küblböck entführt Küchenpraktikantin Jenny und Köchin Lisa ins beste Restaurant. Zurück an Bord ist dann Jenny plötzlich spurlos verschwunden.