Judeia, alguns dias antes do nascimento do Messias. Sob o domínio da águia imperial romana, Herodes, ajudado por Belial, o seu fiel conselheiro e mágico, exerce o poder de forma tirânica, com a obsessão de provar os seus direitos sobre um trono que usurpara. Melchior, Gaspar e Baltasar, três homens com poderes nas artes da magia, esperam há anos um sinal que lhes indique quando e onde deverão mudar o curso da História. Guiados por uma nova estrela, os três reis magos vão unir os seus poderes e encontrar, antes deles, os tesouros reais destinados a reconhecer a realeza suprema do Rei dos Reis.