When Cheyenne Rogers (Glenn Ford), a hunted gunman, rides into Red Valley, he meets and falls in love with Allison MacLeod (Evelyn Keyes). Trying to go straight, Cheyenne is enmeshed in a web of intrigue and killing that leads him to the brink of a lynching. Escaping with Sheriff Upton's (Randolph Scott) help, he returns to Red Valley long enough to learn about the underhanded dealings of some of the town's supposedly respectable citizens. With the sheriff jailed for his part in Cheyenne's escape, the gunman returns amid the thunderings of a wild horse stampede to free him and clean up the lawlessness of Red Valley. The Deperadoes was Columbia Pictures' first technicolor feature film.