Ulysses, a middle-aged widower, is forced into early retirement from his moving job. At a loss for what to do next, the course of his life is changed by a chance encounter with a fellow lonely soul at, of all places, his son's OB/GYN office. Mediterranea, who recently lost her mother, runs a cheese shop that she took over when her beloved Corsican father died years earlier. A romance blossoms between these two people who are supposedly in the "autumn" of their lives and they soon find themselves embarking on a most unexpected odyssey.