Babbo Natale e il suo fedele cane, Zampa Natale, osservano con preoccupazione il lento scioglimento del magico ghiacciolo natalizio, causato dallo scetticismo delle persone che non credono più nel Natale. Nel frattempo Zampa Natale Junior fugge dal Polo Nord per incontrare Budderball e gli altri cuccioli, Rosebud, Buddha, B-Dog e Mud-Bud, anch'essi convinti che il Natale sia solo un'invenzione dei loro genitori. Dopo diversi litigi, innumerevoli peripezie, e grazie all'aiuto degli elfi, i cagnolini impareranno a comprendere il vero spirito natalizio, e cercheranno di fermare lo scioglimento del ghiacciolo per salvare la festa....