Jimmy, Ricardo Gómez a boy disillusioned with Christmas, visits his uncle Alfredo, José Sancho, at his shop, where Alfredo recounts the Nativity Story from a different point of view.
In ancient times, Herod the Great, Javier Gurruchaga with his adviser Belial, José Luis Angulo, are searching for the Royal Treasures. Meanwhile, three powerful Magi — Baltasar, Imanol Arias; Gaspar, José Coronado; and Melchor, Juan Echanove — follow the Star of Bethlehem after its light shines upon them, hoping to find the King of Kings (Melchor hopes for it to lead him to a Valley of Gold). They cross paths in a small village, saving the villagers from bandits and rescue a young revolutionist Sara, Mar Bordallo, who joins them on their journey.
Herod finds out about this and he and Belial arrange Tobías, David Robles, son of the late general Jason, to act as a spy.
In Judea, the Magi visit Herod, the latter requesting that they return when they find the child so he can kill him. One of his advisers, Baruch, Iñaki Gabilondo reveals their destiny: they are to find the royal treasures consisting of gold, frankincense, and myrrh, and bring them to newborn baby Jesus, warning them of Herod and Belial's scheme. They are chased by the palace guard. Tobías helps them escape and gets wounded. They are forced to let him come along as they head for the City of Salt along the Dead Sea. Belial has Tobías lure them to Black Crow Canyon, but the group manage to escape his spells.
The group manage to get along during the journey, where Sara and Tobías stumble upon a slavery mine. Sara reveals that when she was young, Herod ordered all of the villagers and one of his generals executed because they offered slaves sanctuary. Before she could reveal the general's name, she is bitten by a scorpion and falls ill. The magi find the city and uncover the Temple of Ashta. Tobías turns his back on Herod when the general is revealed to be his father.
Inside the temple, each magi is tested and finally given a treasure when they pass them. Herod's forces arrive as the moon blocks out the sun; however, the henchmen disintegrate and the temple conceals itself once the magi exit as the surviving soldiers flee. Belial transforms into a gigantic monster. Eventually, they are able to defeat him in the same manner King David defeated Goliath, destroying the enchanted moon and blinding Belial as he falls to his death. Herod gives them an ultimatum: the treasures or Baruch's life. Herod is soon defeated and Melchior punishes Herod with coal. In the end, they reach Bethlehem and offer the treasures to the newborn baby Jesus.
Back in modern times, Jimmy receives a visit from the Three Wise Men. He is given Aristobulus, Sarah's kangaroo rat.