Joshua, ex-ecravo e agora pastor, encontra um homem quase morto jogado no meio do nada que não se lembra de seu passado. Esse homem é Jericho que recebe cuidados e sobrevive passando a trilhar os caminhos com seu novo companheiro. Eles seguem juntos, sem destino, mesmo sob suspeita que Jericho seja um fora-da-lei procurado por roubo e assassinato de um xerife. Nesse caminho, eles acompanham rebanhos, pedem estadia em ranchos e vão atrás de ouro, mas parecem ser seguidos por violencia e morte por onde passam. Atormentado por um passado misterioso, Jericho acaba na cidade de onde partiu há sete anos em busca da verdade.