Оленёнок Олюко мечтает поскорее стать большим, чтобы носить такие же красивые ветвистые рога, как взрослые олени. Папа говорит, рога обязательно вырастут, как только Олюко научится быть смелым и решительным. Но ждать так тяжело! Проще загадать желание под волшебным звёздным деревом. И малыш отправляется вместе с друзьями на его поиски.
 
Впереди оленёнка ждут отколовшаяся льдина, ночь в холодной и опасной тундре, спасение друзей и важное решение, от которого зависит - встретят ли они Новый год со своими семьями. Исполнится ли заветное желание Олюко?