É a história de artaban (Martin Sheen), um médico da antiga Pérsia, que dedicou sua vida à busca do Messias. Procurando nas Sagradas escrituras o significado real da vida, Artaban descobre sobre Jesus, O Rei dos Reis. È então que ele se desfaz de todas as suas posses materiais, compra três pedras preciosas, e inicia uma jornada através do deserto onde deve encontrar-se com outros três Magos e, com eles, ir ao encontro de Jesus. Artaban não chega à tempo de encontrar-se com os Magos. Muitos imprevistos também o impedem de encontrar Jesus antes de sua crucificação… porém, na manhã de Páscoa, uma mensagem divina fará com que artaban compreenda o verdadeiro significado da vida.