É 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 a 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.