아기 루돌프 사슴을 구하라! 하늘을 나는 사슴 형제의 대설원 어드벤쳐가 시작된다! 전세계의 어린이들에게 크리스마스 선물을 배달하는 산타비행단! 산타비행단에 들어가는 것이 꿈인 꼬마 루돌프 사슴 `니코`(주원)앞에 사고뭉치 동행 `조니`가 나타난다. `니코`는 엄마의 사랑을 독차지하는 `조니`가 괜히 밉기만 한데... 성가시기만 하던 동생 `조니`가 설원의 악당 `화이트 울프`(나르샤)에게 납치당하는 사건이 벌어지자, `니코`는 절친 날다람쥐 `줄리어스`(김원효)와 함께 `조니`를 구출하기 위해 세상에서 가장 위험한 `화이트 울프`의 소굴로 위험천만한 모험을 떠난다. 하지만, 그 소굴에는 예상치 못한 엄청난 사건이 기다리고 있는데... 화이트울프와 독수리 군단들이 산타클로스와 산타비행단을 가둬놓고, 선물공장을 지배하고 있었던 것!