A man who was shot and left to die is nursed back to health by a saloon girl, but finds that he has no memory of his previous life.
Riding into town on a newly-purchased horse, Shenandoah finds himself accused of the murder of the horse's former owner.
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.
Shenandoah has been accused of murder, and the only witness who could clear him is a young girl so shocked by the crime that she cannot communicate.
Shenandoah meets a man who claims to have met him during the War - that Shenandoah is the officer who killed his brother.
At an isolated railway station, Shenandoah is spotted by a salesman who appears to flee from him in fear.
Shenandoah shoots a fleeing robber, but then must protect him from an angry lynch mob.
Only Shenandoah and a washed-up doctor can stop a man who pledged to take revenge on Wade City as soon as he got out of prison.
Shenandoah becomes the new deputy sheriff in a gold-strike town where all the previous deputies have been killed.
Shenandoah vies with a bounty hunter to locate a fugitive who might be able to identify him.
Shenandoah is shocked to discover that there is a reward out for his capture - dead or alive.
Shenandoah is attacked on entering a former gold-mining center that is now almost a ghost town.
A hotel owner claims that Shenandoah has stayed at his hotel before, but that he left without paying off a large bill.
A Mexican priest asks for help transporting a large bell back to his village.
Shenandoah is the victim of a holdup by a teenage boy who he learns has only recently entered into a life of crime.
When the payroll for a cattle drive doesn't arrive and the cowboys become unruly, head drover Shenandoah is held responsible for keeping the peace.
While working on the waterfront in Galveston, Shenandoah is attacked by a hired killer.
Shenandoah discovers that the man he is waiting for, a judge, is also the target of a couple of killers.
Shenandoah discovers that he once had a partner in the search for a lost mine, a partner who tried to kill him over the treasure.
A bank robber who is on the run recognizes Shenandoah, and tries to kill him.
Shenandoah has difficulties trying to locate an aging gunslinger who only wants to be left alone.
A man sought by Shenandoah has a bigger concern - the posse sent by the father of a boy he killed.
Rancher Julia Riley claims that Shenandoah may be her long-lost brother, but that only gives her foreman a reason to try to get rid of him.
Shenandoah finds an old photo that identifies him as Lt. Neal Henderson, an Army deserter who ran off during an Indian attack.
Shenandoah has plenty of competition in his search for an ex-con, both the law and the man's former partners.
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 in the Louisiana town of Eldridgeville only to find himself accused of the town founder's murder four years ago.
When a saloon girl shows great interest in Shenandoah's ring, her cardsharp boyfriend attempts to get it for her.
Shenandoah suspects that he might be the long-lost son of a dying cattle baron.
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 pursues a circus clown who appears to have run away the moment he spotted Shenandoah in the audience.
Shenandoah joins up with a bounty hunter searching for an Army deserter.
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.""
Shenandoah seeks help from a doctor who is a pioneer in the field of psychiatry.