Clay Lomax, een bankrover, komt na 8 jaar uit de gevangenis. Hij gaat op zoek naar Sam Foley, de man die hem bedrogen heeft. Als reactie huurt Foley drie mannen in die Clay moeten volgen. Dan ontdekt Lomax dat zijn ex-vrouw is overleden en krijgt te maken met een meisje dat zijn dochter zou moeten zijn.
Twee mannen worden in 1898 vrijgelaten uit de Arizona Territorial Prison in Yuma. De ene, The Dutchman, is erop uit om zowel goud als wraak te nemen van bepaalde mensen in een klein mijnstadje die hem onterecht gevangen hebben laten zetten. De andere, McBain, probeert gewoon op het rechte pad te blijven, maar dat is makkelijker gezegd dan gedaan als The Dutchman hem betrekt bij zijn gouddiefstal. Gebaseerd op de roman The Asphalt Jungle uit 1949 van W.R. Burnett, krijgt het verhaal een setting uit 1898. Het is de tweede verfilming van de roman na de noir-klassieker The Asphalt Jungle uit 1950.
Na drie jaar dwangarbeid in een gevangenkamp ontsnapt voormalig sheriff Ted Barnett. Nu zint hij op wraak.
Mike Sturges en zijn jongere broer Roy worden beide veroordeeld tot een straf in de gevangenis van Yuma voor een overval op een trein. Beide moeten zware straffen ondergaan tijdens hun gevangenschap, tot Mike weet te ontsnappen...
Taggarts familie wordt afgeslacht door een rivaliserende boer. Taggart verwondt de boer dodelijk en doodt zijn zoon. Voordat hij sterft, huurt de boer drie premiejagers in om hem te wreken, met de belofte van $ 5000 als beloning. Taggart moet naar Apache-gebied vluchten om aan de woede van het drietal huurmoordenaars te ontsnappen.
Na de burgeroorlog is de zuidelijke Kapitein Justice Cain gepensioneerd en leidt hij een teruggetrokken leven met zijn zoon en zwarte vrouw. Zijn oude eenheid is echter op het slechte pad belandt en wil dat hij met hen meetrekt. Wanneer hij weigert vermoorden ze zijn gezin. Samen met een priester/premiejager zal hij hen wreken.