Fellow cruise passengers, Sarah and Jack, play matchmaker with their music loving widowed parents, as they cruise down the Danube visiting European cities.

A jilted art gallery manager takes her honeymoon cruise solo and meets a charming prince posing as a European gentleman, who shares her passion for art.

Savannah, a publicist, reluctantly works with Tripp, a celebrity who is having trouble connecting with his fans, abroad a cruise promoting his latest film.