It's been five years since Ed McKeever's two daughters, Ruth and Jenny, were kidnapped by Chief Tanaka. A scout has just located the women and Cheyenne is assigned to lead the rescue mission of volunteers made up mostly of stockade prisoners from a nearby fort.

Cheyenne is forced into a gunfight with the Laverson brothers, leaving two dead and one out for revenge.

Young Gilby Collins outshoots ""the Great Kinsey"" in a carnival competition and wins a gun. When Nita, Kinsey's assistant, congratulates Collins, her sore-loser boss manhandles her. Collins comes to her defense, Kinsey draws a gun, and Collins shoots him dead. Kinsey's relatives, the Crawfords, plan to lynch Collins despite Nita's insistence that Collins fired in self defense. Cheyenne steps forward, saying that Collins should be taken to the Marshal in a nearby town for a fair trial. Not trusting the legal system, however, Collins flees toward Mexico along with Nita. The elder Crawford organizes a posse and goes after them. Cheyenne rides along with the posse, anxious to see that justice is done even if it means risking a horsewhipping at the hands of the vengeful Crawford.

On the trail of a sheriff's killer, Cheyenne is interrupted by a town's plea for help in dealing with a gang of terrorists.

Charlie Teeney and his followers go looking for gold on the Sioux reservation after they see White Crow come into town with two small bags of gold.