Barney et ses amis célèbrent Noël, Hanoukka et Kwanzaa en décorant leur wagon et un sapin dans le parc enneigé. Lorsqu'ils s'aperçoivent que l'étoile dorée du sapin a disparu, ils fouillent le grenier de Grand-mère et y découvrent de vieux trésors, notamment des tambours jouets et une machine à écrire pour écrire au Père Noël. Après avoir joué « La Nuit avant Noël », tout le monde se réunit et Barney place enfin l'étoile retrouvée sur le sapin.