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.
De veertienjarige Rio Cutler kijkt op naar de beruchte revolverheld Billy the Kid. Wanneer hij zijn vader doodschiet en hij met zijn oudere zus Sara op de vlucht slaat, stuit hij toevallig op de vogelvrijverklaarde aan wie hij hulp vraagt.
Het geweld opgelegd aan de inwoners van een dorp uit een Bovaro brengt de botsing tussen twee broers: de ene is de sheriff, de andere een outlaw die de waarden van zijn familie heeft verraden.
Een Zuidelijke soldaat keert terug uit de dood om wraak te nemen op drie officieren die zijn eenheid in de strijd hebben verraden.
Billy the Kid is ten onrechte gearresteerd wegens het beroven van een trein. Om zijn onschuld te bewijzen, ontsnapt de Kid uit de gevangenis en gaat op zoek naar de echte overvallers. Onderweg ontdekt hij dat een outlaw-bende zich voordoet als oprechte boeren.
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...
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.
Wanneer een bende smokkelaars de truck van de Mesquiteers stelen, roepen ze al snel de hulp van de politie in. De politie vangt de boeven en vermoordt ze, maar dan blijkt dat ze denken dat onze 3 helden ook deel zijn van de bende. Ze ontsnappen uit de handen van de politie maar nu moeten ze hun onschuld zien te bewijzen.