When stopping over in a town for the night, Shenandoah discovers that he had stayed there before. After reading a letter, he learns his possible name and a possible ex-wife. He goes in search of the people that may help solve the mystery of his past.