Estamos en Navidad. Se acerca el 6 de enero, día de reyes, y la ciudad de Madrid se engalana de luces y adornos. Como cada año, los tres Reyes Magos –Melchor, Gaspar y Baltasar– recalan de incógnito en la misma pensión. Antes del día de Navidad deberán acudir junto con todos los seres mágicos de la Navidad a la C.H.U.S.M.A., o sea, al Comité de Hermandades Universales de Seres Mágicos y Asombrosos. Una vez allí la rivalidad con Papá Noel adquiere grandes proporciones, pues cada vez más niños ignoran a los reyes y prefieren a ese advenedizo, amante de la tecnología y del postureo. Sin embargo, las cosas cambian cuando Papá Noel es secuestrado por el malvado Krampus. Los Reyes Magos deberán salvarle si no quieren que la Navidad y todos los seres mágicos desaparezcan para siempre.