O filme se passa na véspera de Natal, quando Caco e seus amigos encontram, acidentalmente, três cartas endereçadas ao Papai Noel. Eles iniciam, então, uma desesperada corrida para realizar os desejos dessas crianças, cujo, foram perdidos no correio. As canções do filme são assinadas por Paul Williams (do clássico Muppets Show.