When Marla's dog runs away on Christmas Eve, she must team up with her ex-boyfriend Max to find him. As the pup leads the exes on an all-day-and-night search through their North Carolina hometown, they revisit people, places and things that remind them of the Christmas pasts they spent together.

Assigned to recover sensitive stolen data, a gruff FBI agent goes undercover as a kindergarten teacher, but the school's liberal, politically correct environment is more than he bargained for.