En «La Puerta del Desierto», un oasis por donde pasan multitud de caravanas, vive un chico de seis años llamado Mateo. Cuando llegan tres grandes reyes orientales y se alojan en él durante unos días, cada uno cuenta cómo han llegado allí y por qué van en busca del Mesías: El Rey Melchor y la Montaña de Oro, El Rey Baltasar y el Anillo del Rey Salomón, El Rey Gaspar y el Laberinto de los Espejismos. El último capítulo se titula La estrella de Mateo: «Debes escoger su estrella», dice Melchor a Mateo.