Julie heuert als Reiseleiterin an Bord eines Kreuzfahrtschiffes an, denn sie braucht ein neues Leben: Der Job ist weg, der Freund geht fremd, Hamburg ist emotionales Desaster. Dann doch lieber Marseille, Granada, Gibraltar, ... Und Männer können ihr gestohlen bleiben! Bald gerät ihr Vorsatz jedoch heftig ins Wanken: Der attraktive Schiffsoffizier Sergey lässt ihre Knie unter dem Sternenhimmel Marokkos weich werden. Und auf Madeira braucht der VIP-Passagier Jacques ihre Hilfe, als das wichtigste Gemälde seiner Auktion verschwindet. Beide Männer haben ihre Schattenseiten und Julie gerät in Gefahr. Wird der neue Job trotz all des Trubels zu einer Reise ins Glück?