A történetünk középpontjában egy kis vadnyugati város, Rock Ridge áll, amely épp a közelítő vasúti nyomvonal útjába esik. Hedley Lamarr, a békebíró azzal indítja útnak martalócait, hogy tegyék a városkát mihamarabb lakhatatlanná, hogy aztán olcsón rátehesse a kezét a város telkeire. Amikor a seriffet megölik, Hedley meggyőzi a kormányzót, hogy küldje el a városba a vadnyugat első fekete bőrű seriffjét. Csakhogy az új seriff, Bart kifinomult nagyvárosi úriember, akinek némiképpen nehezére esik megnyerni a vadnyugati városka lakóinak bizalmát.
Charley Waite (Kevin Costner), Spearman (Robert Duvall), Gomb és Mose Harrison mind menekülnek a múltjuk elől. A négy cowboyt a vadnyugat törvénye köti össze, és megpróbálják kerülni az erőszakot, ám egy határ menti város, ahol a félelem és a zsarnokság az úr, megváltoztatja az életüket, és arra kényszeríti őket, hogy cselekedjenek. Miközben ezek a bátor férfiak a döntő ütközetre készülnek, szembe kell nézniük saját sötét múltjukkal is.
Frank T. Hopkins (Viggo Mortensen), a hajdani cowboy annak idején maga volt a két lábon járó legenda, mára azonban a férfi (és kedves lova, a Hidalgo nevű musztáng) napja leáldozott. Hazájuk számkivetettjeiként mindkettejüknek bizonyítania kell, amikor Hopkinst - első amerikaiként - meghívják az arábiai sivatag lélekölő terepén megrendezendő "A tűz óceánja" elnevezésű 3.000 mérföldes túlélési versenyre. Minden induló a győzelmet vágyja, ezért a verseny több lesz, mint a büszkeség és becsület próbája; a versenyzők a túlélésért küzdenek, amikor kihívják maguk ellen a sorsot.
Izgalmas, fordulatokban gazdag vadnyugati történet, melyben egy csapat bandita megtámad és porig rombol egy békés indián falucskát. A rajtaütés egyetlen túlélője, a magányos indián harcos azonban bosszút esküszik...
Sonny Steele egy lecsúszott rodeó-lovas, aki reggelire való gabonapehely reklámozásában vesz részt. Egyik este egy reklámműsorban egy 12 millió dollár értékű kancán, apró villanylámpákkal kidekorált öltözékben kell a színre lovagolnia. Ám észreveszi, hogy a lovat kábítószerezték. Feltámad hát cowboy-becsülete, így megsarkantyúzza az állatot és kivágtat vele a sivatagba. De követi őt egy riporternő, Hallie, aki élete nagy sztoriját igyekszik most elcsípni. Az együtt eltöltött idő alatt egymásba szeretnek, s Hallie segít Sonnynak, hogy visszaadhassa a ló szabadságát.
1875, az amerikai polgárháborúnak már egy évtizede vége, de még mindig nincs béke. Helyenként fellángolnak a harcok a bosszút forraló telepesek, elüldözött indiánok, tömegesen beszivárgó mexikóiak és a hadsereg között. Ráadásul a rendes hadsereg sem tudja fenntartani a rendet. A texasi kormányzó felkérésére önkéntes alapon szabadcsapatok szerveződnek árván maradt legényekből és veteránokból, akik a törvényesség határát nem egyszer átlépve harcolnak földjeik védelmében. Elsődleges célpontjuk John King Fisher, (Alfred Molina) a bandita, aki rettegésben tartja a határvidéken élőket.
Burt Sullivan kemény texasi sheriff, aki Mexikóba megy az öccsével, hogy letartóztassák azt a férfit, aki évekkel azelőtt megölte az apjukat. Ám miután kiderítenek egy sokkoló családi titkot, a testvérek csapdába esnek egy törvénytelen földön, ahol az erőszak hobbi, a bosszú születési jog, a hirtelen halál pedig az élet szerves része.
Lucky Luke a legmenőbb cowboy a Vadnyugaton: gyorsabban lő, mint a saját árnyéka. Legjobb barátja Jolly Jumper, a beszélő ló, akinek nemcsak az esze nagy, de a természete is: ugyanúgy szeret inni és dorbézolni, mint a legkeményebb cowboyok. Nem véletlen tehát, hogy Daisy Town lakói Luke-ot választották seriffnek, Jollyt pedig a helyettesének. A gonosz és buta Dalton fivéreknek azonban ez egy cseppet sem tetszik, és mindent megtesznek azért, hogy feldúlják a békés városka életét.
Ben Bellow és Charlie Logan ismét találkoznak. A múltban közösen elkövettek jó néhány kisstílű bűntényt. Ezek egyikének következményeként került Ben börtönbe. Az új találkozás a börtönbüntetés letöltése után történik, s a két egykori barát és tettestárs újra elkezdi járni a vadnyugatot. Vándorlásaik közben eljutnak egy békés kisvárosba, ahol komoly és rettegett bűnözőknek nézik őket...