Cheyenne is asked by Matt Reardon, a gunfighter, to help him with a mission after he rescues Cheyenne from a fight. Reardon wants to repay a debt to the widow of the first man he killed who was also his partner. Her son gets in the way.
Cheyenne rides into a town looking for a job. He runs into a hired killer he knows who tries to kill him but is shot by the local sheriff. Once he learns who the man was, the sheriff hires Cheyenne to work undercover to find who hired him.
Cheyenne, Bronco Layne and Sugarfoot battle a trader suspected of selling guns to the Indians. Cheyenne and Sugarfoot work for Ian Stewart who buys an option for 10,000 acres but the trader wants to kill the sale due to its location.
Cheyenne is called to Washington D.C. to take on a special task for the Army. He is to take the place of married actor/singer/dancer Jim Thornton Merritt who is working with two others to raise money to resurrect the Confederacy.
Cheyenne, last member of a posse, is shot by a trap set by the outlaw Black Jack. A sister of woman married to a judge finds him and takes him home at a remote cabin as a winter storm snows them in. The judge leads a dual life.
Cheyenne has never met a woman who's Mormon faith is quite this strong. Enough to drive her cattle to Salt Lake, survive a landslide, an attempted stampede and stop the men who are trying to stop her from saving her ranch and husband.
Cheyenne decides to leave a valley engulfed in a ranch war when his boss is bought out. He turns down offers from two other ranches but changes his mind when hands from one leave him to die. He finds love is part of the problem he faces.
Cheyenne is asked to winter in the north with a herd of cattle over the winter with two men until the owner returns. One man quits and Cheyenne runs off the other one who is the foreman after he attacks a neighbor's wife in her cabin.
Cheyenne is asked by Amarillo Ames to help drive his herd to Dodge City and take over if he dies but he doesn't want to tell the men or his daughter why. Ames dies so Cheyenne is forced to take over by force as he overcomes multiple foes.
While wagon master of a train, Cheyenne trades for a Comanche prisoner of the Apaches because he notices the boy is white. Cheyenne hopes to convince him to stay with them rather than return to the Comanche but prejudice may stop him.