In 1866, remorseful former border raider Glyn McLyntock (James Stewart) is scouting for a wagon train of settlers to Oregon. While he is checking the trail ahead, he rescues Emerson Cole (Arthur Kennedy) from being lynched for stealing a horse. Cole, who says the horse is "not exactly stolen", thinks he has heard of McLyntock, but does not pursue the subject. One of the pioneers in the wagon train is the eligible Laura Baile (Julie Adams). That night, they are attacked by five Shoshone Indians and Laura is wounded by an arrow. McLyntock and Cole go out to deal with the Shoshones and Cole saves McLyntock's life in the process. McLyntock welcomes Cole, but Jeremy Baile (Jay C. Flippen), the leader of the settlers, does not trust Cole and does not believe that a man can change from bad to good.