Sandra Beaumont, een gepassioneerde maar nuchtere manager van een kunstgalerie, wordt vlak voor haar huwelijk gedumpt door haar verloofde Stefan. Haar beste vriendin Monique haalt haar over om alsnog op de betaalde huwelijksreis te gaan: een cruise langs Europese kunststeden.
Op de eerste avond ontmoet ze “Joe”, een wat stijve maar charmante kunstliefhebber. Ze botsen over hun ideeën over kunst, maar delen een onverwachte passie. Wat Sandra niet weet, is dat “Joe” eigenlijk Josef Fischer is, de hertog van Linz. Hij reist incognito om even te ontsnappen aan zijn koninklijke verplichtingen en te dromen van een eigen museum.
Wanneer de cruise Linz bereikt, onthult Joe zijn grote plan: een museum toegankelijk voor iedereen. Sandra is enthousiast… tot ze ontdekt wie hij werkelijk is. Voelt alles dan toch als een sprookje? Joe probeert haar te overtuigen om op haar hart te vertrouwen. Uiteindelijk volgt een romantische kus, net als het beroemde schilderij van Klimt dat hen eerder samenbracht.
