After delivering a herd of cattle to New Orleans, the Virginian meets and falls for a mysterious woman, Marie Valonne (Madlyn Rhue). He is attacked and the woman disappears. In his attempts to relocate her he comes into conflict with Johnny Madrid (Mark Richman) who controls some corrupt politicians. Despite the assistance of a local police detective, Dan Bohannon (Skip Homeier), the Virginian is unsuccessful in finding Marie and is only left with her picture.

Judge Garth is hosting a meeting at Shiloh Ranch between a US Army General and the Chief of the Sioux (Iron Eyes Cody) as someone is trying to stir up trouble between the Indians and Army. He manages to send most of the hands away to keep the meeting secret. Four men arrive including Trachsel (Darren McGavin) and the Utah Kid (David Carradine), and they take the remaining residents hostage intent on killing the Sioux Chief when he arrives. However, the criminals did not reckon on the abilities of Judge Garth and Betsy's visiting friend, young Chicago newspaper reporter Eddie Tighe (David Macklin).

Randy and Betsy explore a cave and find a number of gold coins and a human skeleton, a find which gets wide publicity in the newspapers. Kane (Jeremy Slate) shows up and begins working at Shiloh where he reveals to Randy that he is not only his long lost older brother but also that he is evading the law on charges he claims were false. The publicity also attracts a US Treasury agent, Duggan (Dick Foran), as the coins seem to be a small part of missing Confederate assets. A treasure hunt ensues in which Randy is ultimately forced to decide on his brother's fate.

Widower Sam Horn (John Lupton) comes into conflict with the railway headed by Colonel John Briscoe (Edward Binns). Part of his land had been expropriated as a railway right of way and the compensation was based on much outmoded land values. The Colonel is also having conflicts with his son Scott (Buck Taylor) over an old girlfriend of Buck's called Peg Dineen (Laurel Goodwin) who also happens to be in town. Peg is a supposed widow with a young child and Sam Horn is smitten with her. When Buck is shot, Sam is put on trial for murder although he claims it was self-defense. In the courtroom it is up to Judge Garth to defend and save Sam Horn by uncovering the tangled and hidden motives behind the events.