C'est la veille de Noël et le Père Noël a une mission très importante : retrouver une lettre de couleur mauve parmi les milliers de lettres arrivées au secrétariat du père Noël à la Poste. Pour cela, il peut compter sur l'aide d'Amélie, une des secrétaires et de Fred le facteur.
En effet, il doit trouver l'adresse de Bachir, un petit garçon inconsolable depuis qu'il n'a plus son doudou. Dans une poche de sa houppelande rouge, le père Noël a un nounours en peluche : il s'agit du doudou de Bachir. Ses parents l'avaient obligé à envoyer au Père Noël son nounours préféré afin de lui montrer qu'il était devenu grand.
Mais le père Noël va-t-il trouver où habite Bachir pour pouvoir lui ramener son précieux doudou ? Dure nuit pour le Père Noël...