Frank Hewitt hadnagy elhagyja az Északiak seregét, hogy figyelmeztesse korábbi texasi szomszédait a közelgő indián támadásokra, amit a hadsereg által elkövetett mészárlás váltott ki. A kezdeti bizalmatlanságot legyőzve meggyőzi a nőket, hogy keressenek menedéket az elhagyatott misszióban. Harcra és lövészetre képezi őket a támadás előtt. Az egyetlen másik férfi a misszióban elmenekül, hogy mentse a bőrét, aminek az lesz az eredménye, hogy az indiánok rátalálnak a misszióra. Körülvéve és számban felülmúlva, a védők készülnek a végső támadásra.
Alvarez Kelly egy renegát kalandor, aki csak a maga boldogulásával törődik - nem érdekli, hogy körülötte dúl az amerikai polgárháború, nem foglalkozik azzal, hogy Észak, vagy Dél kerül majd ki győztesen az öszszecsapásokból. Pénzért azonban szívesen szolgálatukra áll. Kellyt felbérelik, hogy hajtson el ötezer marhát Mexikóból, a Virginiában állomásozó csapatoknak. Útközben azonban a Föderáció egyik parancsnoka, Tom Rossiter állja útját és arra kényszeríti Kelly-t, hogy a marhákat az éhező csapataihoz irányítsa Richmondba. Kelly akaratán kívül belecsöppen a háborúba. A Richmondba vezető úton indiánok támadják meg, ellenséges csapatokkal kerülnek összetűzésbe, és a férfi óhatatlanul aktív részese lesz a harcoknak. Amikor életét kockáztatva megment egy föderációs tisztet, sorsa újabb fordulópontjához ér...
A vadnyugati felderítők vezetője, Ed Bannon csak hajszállal ússza meg az apacsok támadását. Ezzel egyidőben az Egyesült Államok hadserege éppen béketárgyalásokat folytat az apacsokkal, akiket a különböző Floridában kijelölt rezervátumokba akarnak költöztetni. Az indiánoknak ez azonban nem igazán tetszetős ötlet. Hamarosan pedig Ed Bannon-nak harcba kell szállni velük...
Bill és Henry, a két öregedő prémvadász a Sziklás-hegység vadonját járja az 1830-as években. Évente egyszer lejönnek a hegyekből a vásárra, hogy túladjanak portékájukon, és nyakára hágjanak az érte kapott pénznek. Egy csetepaté során Bill megmenti a feketelábú főnök asszonyát. A gond, hogy ezután képtelen lerázni, a nő mindenhová követi, miközben Bátor Sas bosszúért kiált. Ám a két hegyi embert kemény fából faragták, a veszéllyel dacolva elindulnak megkeresni az indiánok földjén lévő legendás völgyet, ahol rengeteg hód él.
A film az amerikai polgárháborút követő időszakban játszódik az unióhoz nem csatlakozott két állam egyikében, Texasban, ahol mind nagyobb a nyomor és a káosz. A növekvő kizsákmányolás és korrupció ellen csak kevesen merik felemelni a szavukat. A lázadók vezére Ben Westman, aki afféle helyi Robin Hoodként harcol az egyszerű emberek jogaiért. Az unió hadserege ugyan jelen van a városban, de a hatalmaskodó Balfourt gaztetteinek megakadályozására nincs felhatalmazása. A katonák közül azonban sokan együtt éreznek a néppel, így a texasi származású David Porter parancsnok is, aki a polgárháborúban Westman harcostársa volt.