Este año a Rudolph le han encargado una misión muy importante, pues además de tirar del trineo va a tener que encontrar al bebé de Año Nuevo, al bebé que permite la transición entre el año que acaba y el que empieza.
Encontrar a este bebé no es fácil, por lo que Rudolph parte enseguida en su búsqueda con la idea de encontrarlo cuanto antes, pues no hacerlo significaría un enorme desastre al no poder cambiar de año.
El camino de Rudolph comienza atravesando un desierto para después terminar atravesando una zona en la que viven los años anteriores. Allí encontrará a varios personajes que enseguida se unirán a él para ayudarle.
Vista así la misión parece sencilla, pero no lo es ya que Rudolph se tendrá que enfrentar a Lapso el Terrible, un ave cuya misión es dificultar la entrada del año nuevo y que se enfrentará tanto al reno como a sus nuevos amigos para impedirlo.
