A história de um homem sábio, contada de forma fascinante. Artaban (Martin Sheen), filho de um rei da antiga pérsia, procura nas sagradas escrituras o significado real da vida e descobre as profecias sobre Jesus, o rei dos reis.
Artaban leva consigo três pedras preciosas, para oferecer ao messias e inicia, então, uma jornada através do deserto para encontrar-se com outros três reis magos e, com eles, ir ao encontro do rei Jesus.

Entretanto não chega a tempo de encontrá-los. Por 33 anos, Artaban e Orantes (Alan Arkin) procuram por Jesus. Sempre que estavam prestes a encontrá-lo, acontecia um imprevisto, e eles o perdiam. no decorrer do seu caminho, Artaban usa os presentes para ajudar pessoas pessoas em grandes necessidades, ficando sem nada para presentear a Jesus, quando o encontrasse.\a história atinge o seu clímax no domingo de páscoa, quando Artaban, velho e morrendo, encontra o rei Jesus e compreende finalmente, o verdadeiro sentido da vida.