За Коко, Дрила и цялата банда настъпват коледните празници. Всички очакват с нетърпение голямото празненство и се включват в неговата подготовка. Никой обаче не предполага, че тази Коледа ги очаква най-голямото прключение.
Обущарят на селото Бланшет, който е дядо на Дрила, моли внучката си и Коко да се погрижат за една специална доставка. Пътешествието на двамата приятели ги отвежда в тъмна гора, където те трябва да открият не кой да е, а северният елен Рудолф и да му предадат чифт вълшебни ботуши и вълшебният чувал, в който са коледните подаръци за всички деца.
Ако Коко и Дрила не успеят да открият Рудолф, той няма да може да предаде скъпоценните вещи на Дядо Коледа и тази година децата ще останат без подаръци.