Cullen returns to Cheyenne. After being considered dead his return is a shock for many. Bohannan meets a few old friends and makes new enemies whilst trying to get his old job back from Durant.
Cullen attempts to find a way for the railroad to pass over the mountains for Durant. As a Mormon, Naomi has her own struggles settling into Cheyenne. Brother Hatch continues to suspect the Swede of fraud and murder.
We follow Bear Killer (Elam) as he is cared for by the Comanche after a bear fight. He becomes part of the tribe as they attack incoming blue coats. Bear Killers growing confusion forces him to seek out the railroad.
Durant seeks revenge for his attack. Bear Killer (Elam) returns to Cheyenne trying to sell the female slaves he has. Due to Campbells presence, Cullen and Eva attempt to convince Elam of where he is and what will happen if he sell slaves.
Naomi's unrest forces Cullen to take her and William back to the Mormon settlement at Ft. Smith. Campbell deputizes several undesirables in response to the deaths of his Marshals. The Swede is forgiven for his wrong-doings.
Cullen attempts to make a stand to free Durant and the rest of the prisoners after Campbell decides to transport them back east. The only thing standing in his way is Snow and his men.
Cullen, Durant and Campbell come together in order to discuss a means by which to provide protection to the citizens of Cheyenne. They must return a sense of well-being to the town after a disturbing act of violence takes place.