Ross McEwen pulls an unusual bank job in the New Mexico town of Santa Maria, taking the banker Frenger with him, then letting him go a few miles away, minus boots but with an I.O.U. for the $2,000 he stole.
Dan Evans, a small time farmer, is hired to escort Ben Wade, a dangerous outlaw, to Yuma. As Evans and Wade wait for the 3:10 train to Yuma, Wade's gang is racing to free him.
While moving a group of Apaches to a Native American reservation in Arizona, an American scout named Sam Varner is surprised to find a white woman, Sarah Carver, living with the tribe. When Sam learns that she was taken captive by an Indian named Salvaje ten years ago, he attempts to escort Sarah and her half-Native American son to his home in New Mexico. However, it soon becomes clear that Salvaje is hot on their trail.
Leon Alastray is an outlaw who has been given sanctuary by Father John, whom he then escorts to the village of San Sebastian. The village is deserted, with its cowardly residents hiding in the hills from Indians, who regularly attack the village and steal all their supplies. When Father John is murdered, the villagers mistakenly think the outlaw is the priest. Alastray at first tells them he is not a priest, but they don't believe it, and an apparent miracle seems to prove they are correct. Eventually, he assists them in regaining their confidence and defending themselves.
Cole Thornton, a gunfighter for hire, joins forces with an old friend, Sheriff J.P. Harrah. Together with a fighter and a gambler, they help a rancher and his family fight a rival rancher that is trying to steal their water.