In Wyoming, mountain trapper Yancey goes to the nearest town to trade his pelts but gets into trouble when he tries to save runaway dance-hall girl Rosalie from her shameful job.
When hired killer John Gant rides into Lordsburg, the town's folk become paranoid as each leading citizen has enemies capable of using the services of a professional killer for personal revenge.
After robbing a bank Murphy assumes the identity of his pursuer, a famous US Marshal, when he stumbles into a town and is confronted by the local judge, Matthau. Murphy is forced to remain as the new Marshal; an old flame, Scala, nearly unmasks him by accident, only to be forced to assume the ruse of being Murphy's wife. The "couple" given a house and respectability, which neither has had before. They maintain the charade to avoid hurting a young orphan boy, Matthau's ward. Scala is torn by her loyalty to boyfriend planning to rob the bank and growing feelings for Murphy
Jim Slater's father (whom he never knew) died in the Apache ambush at Gila Valley, and Jim is searching for the one survivor, who supposedly went for help but disappeared with a lot of gold. In the process, he gets several people gunning for him, and he keeps meeting liberated woman Karyl Orton, who may be on a similar mission. Renewed Apache hostilities and an impending range war provide complications.
Capt. Harper's cavalry patrol returns to the fort to find it besieged by Ute Indians. The apparent cause is the recapture of Army traitor Brett Halliday, who deserted to the Utes in a previous war; but Brett has a different story. With capture imminent, the only chance for the surviving men (and one woman) is to boat down a wild, uncharted river, where Harper and Halliday must pull together, like it or not.
During the Klondike Gold Rush, a misanthropic cattle driver and his talkative elderly partner run afoul of the law in Alaska and are forced to work for a saloon owner to take her supplies into a newly booming but lawless Candian town.
A Confederate officer travels to a wild Mexican border town to buy guns, aiming to keep up the fight against the Yankees - but who can he trust in this lawless place?
Jim Harvey is hired to guard a small wagon train as it makes its way west. The train is attacked by Indians and Harvey, hoping to persuade Aguila, the chief, to call off the attack due to Harvey's having saved his son's life, leaves the train to negotiate. He is captured and the rest of the train is wiped out except for two sisters. Escaping and showing up in town later, Harvey is nearly hanged as a deserter, but gets away. Eventually caught by the sheriff and his posse, they are attacked by Indians. This time the Indians are defeated and Aguila, captured and dying, reveals the identity of the white man who engineered the initial attack on the wagon train, just as the perpetrator rides up behind them.
Zachary Hallock and his son Joshua are farmers who live in a frontier town that suffers the assaults of a band of outlaws. After the murder of a Pinkerton's detective, the farmers decide to unite against the bandits, but Hallock rejects the proposal. To the astonishment of his son and his fiancée, Hallock decides to join the outlaws.
After being released from prison, ex-gunfighter John Wesley Hardin hopes to have his autobiography published in order to rehabilitate his tarnished reputation.
The Denbow family denies access across their land to homesteaders. To evade a murder charge, Glenn Denbow marries Jane, the only witness who's in love with him. But the woman favors the settlers...
Audie Murphy comes into his own as a Western star in this story. Wrongly accused by crooked railroad officials of aiding a train heist by his old friends the Daltons, he joins their gang and becomes an active participant in other robberies. Betrayed by a fellow gang member, Murphy becomes a fugitive in the end. Seeking refuge at the ranch of a reformed gang member, he hopes to flee with the man's daughter to South America, but he's captured in the end and led off to jail. The girl promises to wait.