Deputy Cheyenne is forced to bring an outlaw in for a murder Cheyenne doesn't think he committed after the US Marshal is killed in a shootout. At the same time the father of the victim is trailing Cheyenne and wants to hang the outlaw.
Scouting for the army, Cheyenne reports of an impending attack. Fleeing to another fort, the commanding officer's route to that fort seems more dangerous than the alternate and Cheyenne isn't the only one who disagrees.
Cheyenne is driving a herd of horses across land he thought was open range. The owner, Martin Storm, roughs him up and steals them. He gets help from a local rancher who has been trying to rid the valley of this menace since he got there.
Cheyenne comes upon a man who has just been shot. Arrested by a few riders and on the way to Laramie, a hidden benefactor frees him. Their new friendship is shaken when he finds the real reason he saved him and who he really is.
Cheyenne is asked to lead a group of guardhouse prisoners on a mission to rescue two girls taken captive by the Kiowa. He questions the odds or whether the girls will want to return. The mission starts okay but his fears may be true.
Cheyenne must fight a Comanche Indian chief in swallowing sand to save a wagon load of people who banded together under various circumstances. They are stranded with no hope of rescue or supplies. First one who yells out for help loses.
In a politically turbulent Mexico full of revolutionaries, Cheyenne encounters a sexy, blond pickpocket singer in Rio Hondo. She arrived on the stage with a local rancher who owes Cheyenne money from a cattle deal and he wants to be paid.
Cheyenne meets a sheriff he admires and a town he likes so he decides to stick around. When he finds he has an agenda too that involves a pretty woman and some easy money, he has second thoughts and a decision to make.
When Cheyenne is hired as foreman at a ranch in a range war, he doesn't realize part of his job is to marry the boss' daughter. She turns down all the men her father introduces her to as she loves a Mexican but he hates Mexicans.
Cheyenne falsely accused of murder escapes the law. He returns to White Bluff to clear his name by joining a train of settlers headed to California. A minister's sister threatens to turn him in to the law until she gets to know him.
Cheyenne comes to the aid of a woman but finds she has double-crossed him. He tracks her down finding her a owner of a herd of cattle being driven to Kansas. He joins drive as a hand but his expertise may bring him a big payday.
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.
During a fur trapping trip Cheyenne joins with old Hoot Hollister who plans to return to St. Louis to marry his girlfriend. While on a riverboat to St. Louis, he and Cheyenne get mixed up with a teacher and crooked gamblers.
Cheyenne's life is saved by a marshal who hires him as a deputy. The marshal is headed to the town of South Ford to arrest a man wanted for murder in Kansas. The reception they receive is chilly with Cheyenne questioning his decision.
Cheyenne is sent to investigate cattle rustling but upon arrival is told it has been solved. However, when he hears who was caught, he decides to investigate further while renewing a friendship with the lawman who trained him.
Cheyenne travels to a border town to join Joe Baker who has a business proposition to capture wild mustangs south of the border. Joe is sick but the backer and his wife are still game. Cheyenne has to worry about Indians and the wife.
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.
Cheyenne rides into Stagge City (pop. 407) and is promptly arrested on trumped-up vagrant charges. After a "trial" lasting less then a minute, he's sentenced to 90 days hard-labor at the nearby silver mine - owned by Stagge.