La historia sigue a Rudolf, el reno de nariz roja, en una aventura a través de un mundo mágico inspirado en la cultura japonesa. Acompañado por su amigo Yuto, un niño guerrero, Rudolf busca el mejor regalo de Navidad.
Un sapo, una tortuga y un mico viven felices en el bosque, en donde se preparan para vivir una inolvidable navidad. Pero un día, llega un amargado y gruñón humano a interrumpir la paz y la armonía que allí reina.