Cheyenne guides a party led by Lt. Colonel George A. Custer into the Black Hills owned by the Sioux which has been forbidden by treaty to survey for a fort location. There's rumors this expedition may be looking for something else - Gold.
Cheyenne is in hiding from desertion charges but is asked by Irene Travers to return to testify for Reno who is being accused of cowardice. Cheyenne was the only white man to witness Custer's last stand and can verify what happened.
Cheyenne is sheriff in a town with no water but a prominent banker who is trying to keep the town together until a new well is drilled. His sons have a different idea and one is married to a woman who knew Cheyenne before she married.
Cheyenne is asked to help return Mickey, now a man, who was abducted as a child by the Apaches. When he and his unexpected captive Mexican wife return to his native whites, they must learn their ways -- not all of them good.
Cheyenne arrives in Cripple Creek to take over as Marshal for a friend who passed away. His job is to keep the cattle drovers to Cow Street instead of Peace Street where the locals reside. However, he soon finds the corruption involved.
Dan Murchison writes his friend Cheyenne inviting him to his wedding as best man. When he arrives in Emmetville, Dan has left town, his business is boarded up and he's getting few answers from the Emmet family who run the town.
Cheyenne is sent to White River with the body of Cole Prescott for burial who died in battle saving his comrades including Cheyenne. Cheyenne expects a warm greeting but instead the town is full of hatred for the man and want him gone.
After returning to the town he lived in as boy, newly elected Sheriff Bodie has to find and arrest a murderer even though this brings back bad memories for everyone, including Cheyenne. Johnny Kent is wrongly accused of the murder.
Cheyenne is hired to guard the payroll that is aboard the train. A group of men rob the train and one man is shot. On his deathbed he names Cheyenne as the leader of the gang. Cheyenne must find the real robbers and clear his name.
Cheyenne is hired to bring mining equipment and machinery across private property to a mine on property they have leased. The previous teamsters to attempt it were killed. The property owner wants the mine and machinery for himself.
The Army pulls out to head to Texas. This leaves the local prospectors unprotected and the Indians unchecked. When Cheyenne escorts a few women to Santa Fe, he has to fight two of the growing West's biggest issues - gold fever and Indians.
What started out as a simple buffalo hunting party turns deadly when a Sioux war party wants their horses. Cut off from an approaching Army patrol, they must defend themselves and hope they can be rescued in time.