Tennessee-ben javában dúl a polgárháború. Dunbar hadnagy az áthelyezést választja a nyugati frontra - egy hőstett elismeréseként. Amikor megérkezik a Sedgewick erődbe, rá kell döbbennie, hogy az már régóta magányosan áll, és ő az egyetlen lakója. Hamarosan kapcsolatba kerül a sziú törzzsel, köztük a szent emberrel (Vergődő Madár), a harcossal (Szélfútta Haj), a törzsfőnökkel (Tíz Medve), valamint Álló Ököllel, egy fehér nővel, akit még gyermekként fogadott be a törzs. Dunbar becsületes és bátor cselekedetei nyomán fokról fokra kölcsönös elismerés és csodálat épül ki közte és a sziú törzs tagjai között. Dunbar egyre inkább beépül a törzsbe, izgalmas szerelmi kalandba bonyolódik Álló Ököllel, és életre szóló barátságot köt a bennszülöttekkel.
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.
Valamikor az 1880-as években egy fatális véletlen folytán lebukik Paris Pittman (Kirk Douglas), a minden hájjal megkent, szívtelen bűnöző. Tíz évre ítélik és elszállítják egy olyan börtönerődítménybe, amelyből mindenki szerint képtelenség megszökni. Amikor már sikerül megegyeznie a börtönigazgatóval, hogy rablott kincsének feléért futni hagyja, az igazgatót megölik a fellázadt rabok. Paris-nak szinte rögeszméjévé válik a szökés gondolata. Új igazgató érkezik, a megkörnyékezhetetlen, szigorú erkölcsű Woodward Lopeman (Henry Fonda). Két nagyformátumú egyéniség kerül egymással szembe, igazi élet-halál harc bontakozik ki kettejük között.
Oklahoma, 1873. A farmer Jed Coopert gyilkossággal és marhatolvajlással vádolja a Wilson kapitány vezette banda. Az ártatlan férfit Fenton bíró menti meg a lincseléstől, majd némi rábeszélés után felfogadja seriffhelyettesnek. Cooper ugyanis jobb szereti fegyverrel lerendezni a dolgokat, szerinte a golyó férfiasabb halál, mint az akasztófa. Miután elfog néhány körözött banditát, azok nyilvános akasztásán Wilson rálő Cooperre. Rachel, a boltosnő odaadó ápolásának köszönhetően azonban a férfi életben marad. Bosszút esküszik, és hajtóvadászatot indít Wilson és emberei után.
A 19. században járunk, a nagy aranyláz idején, valahol Kanadában. A hazafelé tartó farmert, Matt Caldert megtámadja Harry Weston és elveszi tőle a lovát. Két szemtanúja is van az esetnek: Matt fia, Mark és Weston felesége, Kay, a táncosnő. Kay, úgy dönt Matt-tel marad és segít neki, hogy az ellenséges, indiánlakta vidéken táplálékhoz jusson és felgyógyuljon a Weston okozta sérülésekből. Matt bosszút esküszik és fia, valamint Kay társaságában Weston után ered. Amikor már közel a "nagy találkozás", úgy tűnik, hogy Kay meggondolja magát és segít, hogy Weston megléphessen üldözői elől...
Rumpo Kid, a félelmetes cowboy megérkezik Stodge Citybe. A törvénytisztelő, antialkoholista városka életét teljesen felborítja, mikor megöli a seriffet, bevezeti a szeszes italok forgalmazását, rabol, gyilkol. Rumpónak senki sem mer nemet mondani, de mindenféleképpen meg kell fékezni őrült ténykedését, ezért Washingtonból küldenek egy marsallt. Pontosabban szándékukban áll, mert tévedésből egy köztisztasági szakember érkezik a városba.
Mexikó, 1880. Sara, a gazdag bankár lánya és Maria, a szegény farmercsalád sarja összefognak, amikor megjelenik Tyler Jackson, a New York-i hitelbank képviselője. A könyörtelen banktisztviselő egy csapásra tönkreteszi mindkét lány családját, amikor jogtalanul elveszi tőlük a földjeiket. Sara és Maria elhatározza, hogy pisztolyt ragadnak és bosszút állnak a családjaikat ért sérelemért.