People across the world are familiar with the Christmas image of three exotic kings paying homage to the newly born Jesus, but their true story is filled with mystery. From Yemen to Persia to the ancient centre of astronomy at Babylon, we search for the origins of the Three Wise Men, and learn the secrets of the gifts they brought for the Baby Jesus. Using new evidence, we discover explanations for the miraculous appearance of the star that led them to Bethlehem. As we journey into a world of prophets and ancient myths, we shed new light on the early traditions of the Wise Men by looking at evidence from long-hidden frescoes to dusty sacred texts and beautiful mosaics in early churches. By retracing the steps of the Wise Men, we piece together a fascinating puzzle to reveal how their incredible trip has influenced every aspect of the Christmas story, from the time of the church fathers to the present day.