As 28 year old New York paralegal Rebecca Strand's widowed father lays dying, he confesses a secret: he had an affair 26 years earlier when Rebecca was just a toddler. Now he wants Rebecca to deliver the secret stash of letters he wrote, but never mailed, to the daughter he fathered.

Rebecca's lawyer boyfriend, Michael, is adamant that she forget the woman exists. He's sure the woman will be an opportunist who will demand half of Rebecca's father's million-dollar estate. But Rebecca, now without any family in the world, can't help but wonder about her one living relative. With her relationship with Michael in tatters, Rebecca drives from New York City to Maine to find Joy Jayhawk, who operates a Weekend Singles Tour service out of an orange mini-van that her regulars dub "The Love Bus."

Enter a cast of lovable, colorful characters, from Joy's eccentric mother to the singles on The Love Bus, and a sexy carpenter for whom Rebecca finds herself unexpectedly falling in love...