Shenandoah is trying to find a writer, whose forwarding address is a small town in Texas, but the postmistress claims never to have heard of the man, although Shenandoah has traced a monthly check that is delivered to the man to this town, care of "General Delivery."
An aging husband suspects that Shenandoah is his young wife's former boyfriend when the young wife seems to recognize the tune Shenandoah is whistling.
Shenandoah is thwarted in his efforts to interview a woman by her husband, a small-town sheriff who is trying to keep her from reliving painful memories.
Shenandoah arrives at an army fort looking for the sergeant who claims to have recognized his photo, but finds that he is arrested as an accomplice in the sergeant's treason.