평온한 크리스마스 이브. 베테랑 산타는 순록 마시멜로와 함께 크리스마스 선물 배달을 마치고 집으로 돌아온다. 최단 시간 기록을 세웠다는 소식에 기뻐하는 것도 잠시, 마시멜로가 착한 아이 명단 마지막 부분을 놓쳐 재도르 행성의 아이 셋이 선물을 못 받았다는 사실을 알게 된다. 실수를 바로잡고 크리스마스가 끝나기 전, 아이들에게 선물을 전해주기 위해 산타와 마시멜로는 초특급 작전을 계획하는데...