В основу приключенческого мультфильма «Олененок Рудольф» лег очень популярный в США рождественский персонаж. Главный герой мультфильма – олененок по имени Рудольф. Он родился с не присущим для оленей ярко-красным носом, и по этой причине эльфы и другие олени относились к нему пренебрежительно, а зачастую и вовсе насмехались и издевались. В скором времен из-за необычной внешности Рудольфа и вовсе исключает из упряжки Санта Клауса. После этих событий, олененок принимает решение уйти из команды Санты, и спрятаться от окружающего мира в пещере. Там он обретает новых друзей – песца Слайли и медведя Леонарда, которые всячески пытаются его поддержать. В это время верная подруга Рудольфа олениха Зоуи, отправляется на его поиски, и попадает в плен к злой снежной королеве Стормелле, которая всем сердцем ненавидит Рождество и Санту. Как только Рудольф с друзьями узнают об этом, сразу же бросаются спасать Зоуи. Но смогут ли они победит Стормеллу, ведь она очень опасна и могущественна.