Madrid, España.- Hay un casting, o algo similar, entre magos hasta que, tras muchas pruebas y sorpresas, los tres mejores superan las eliminatorias y se convierten, nada menos, que en los Reyes Magos, unos seres a quienes espera un importante cometido, especialmente cada noche del cinco de enero. Ésta es, a grandes rasgos, aparte de las aventuras y el humor presentes en toda la película, la trama de Los Reyes Magos.
Antonio Navarro ha dirigido el filme que ha sido coproducido por Cartel y Carrère Group, con un presupuesto de unos siete millones y medio de euros y en el que han trabajado profesionales españoles con experiencia en productoras de animación de Hollywood, como las de Hanna-Barbera, Disney o Steven Spielberg. Siguiendo la técnica de la animación tradicional (dibujo a mano, fotograma a fotograma), además de algunas partes en 2D y 3D, un equipo fijo de 150 personas, además de muchos colaboradores ocasionales, han trabajado durante dos años para Animagic Studio (la empresa de animación del grupo Cartel) hasta completar las andanzas de estos peculiares magos. Algunos de los paisajes en que se han inspirado los dibujantes son auténticos, como el Gran Cañón o el neoyorquino puente de Brooklyn y sus calles adyacentes.