제 265대 산타클로스가 노환으로 사망하고, 차기 산타를 위한 공모가 시작된다. 평범한 직장인인 주인공은 아무런 생각 없이 공모에 응하는데, 그가 덜컥 산타클로스 후보자로 선정된다. 대신 그가 정식으로 산타가 되기 위해서 필요한 조건은, 빨간 코의 루돌프를 찾아서 같이 일한다는 약속을 받아야 하는 것이다. 이제 직장도 그만두고 빨간 코 루돌프를 찾아서 흰 눈의 숲으로 향하는 주인공. 그리고 온갖 동물들을 만나며 루돌프를 찾아 헤맨다.