Klaus Berger ist Kapitän des stolzen Großseglers "Royal Clipper", der auf den Spuren des Odysseus die schönsten Mittelmeerhäfen besucht. Aber trotz strahlend blauem Himmel, malerischen Stränden und allem erdenklichen Komfort auf dem romantischen Segelschiff kommt bei einigen seiner Passagiere keine rechte Urlaubsstimmung auf: Bergers pfiffige Cruisedirektorin Marlene hat alle Hände voll zu tun, um die Beziehungsprobleme der beiden befreundeten Ehepaare Sonja und Peter Rautenberg sowie Jeanette und Christian Kummerfeld zu schlichten. Außerdem befürchtet Weinbau-König Karl von Hainburg, der mit seiner Frau Susan die Flitterwochen an Bord verbringt, dass seine junge Gattin ihn nur des Geldes wegen geheiratet hat.