Melanie misses the mailman when she wasn't getting her Christmas letter to him on time, so Barney takes her on a trip to Santa's workshop at the North Pole to deliver her Christmas wish list to Santa.