말하는 눈사람 샘이 빨간 코를 가진 어린 순록에 대한 얘기를 해준다. 빨간 코 때문에 소외를 느끼는 루돌프는 치과의사가 되고 싶어하는 요정 허미, 북극 탐험가 유콘 코르넬리우스와 무시무시한 설인의 소굴로 들어가 소외당한 장난감들을 만나게 되고, 그들을 도울 수 있도록 산타에게 전하기 위해 위험을 무릅쓰고 홀로 크리스마스이브 전에 북극으로 돌아오게 되는데...