En Jack, un ancià centenari, rememora la seva vida extraordinària per completar el treball d'un historiador. Quan tenia deu anys, els indis xeienes el van adoptar i educar com un d'ells amb el nom de "Petit Gran Home". Rescatat per la cavalleria, en el món dels blancs passa per diversos oficis sense pena ni glòria: des d'ajudant d'un xarlatà ambulant fins a pistoler poruc. Després de viure alternativament entre blancs i indis, coneixerà el petulant general Custer i serà l'únic supervivent de raça blanca de la famosa batalla de Little Big Horn.
Cap al 1860, quan la Guerra de Secessió americana està a punt d'acabar, una banda de soldats ianquis, a les ordres de Terrill, mata l'esposa i el fill d'un ranxer, Josey Wales, i a ell el deixen per mort. Josey es recupera i s'uneix a un escamot de rebels que lluita contra els ianquis. Els rebels són aniquilats i Josey fuig a les muntanyes cap a les reserves índies. Allí troba un vell cherokee, Lone Watie, i una noia cheyenne, Little Moonlight. Tots tres junts se'n van cap a Texas. Pel camí salven una noia, Laura Lee, i la seva àvia, amenaçades per una banda de «comancheros» que han mort tots els homes del seu poblat. Josey i els indis acompanyen les dues dones a un ranxo prop d'una ciutat on només queden mitja dotzena d'habitants. Els homes de Terril arriben fins aquell indret amb la intenció de capturar Joey.
L'atzar obliga un pobre camperol a substituir el xèrif per escortar Ben (Glenn Ford), un perillós delinqüent, que és, a més, el cap d'una banda de temibles bandolers. Després de cometre un assassinat, Ben és capturat i escortat fins a un poble, per on passa el tren que l'ha de portar a Yuma (Arizona) per ser jutjat. Mentrestant, la seva banda prepara el rescat.
La història de Pat Garrett i Billy el Nen, els dos companys de fatigues i temuts forjats que al Vell Oest van prendre rumbs separats per a un d'ells, Pat, convertir-se en xèrif i l'altre, Billy, continuar vivint sense horitzons, cansat i sense direcció.
En Jason McCullough viatja cap a un port on ha d'agafar un vaixell que el porti a Austràlia. Allà accepta fer de xèrif en una petita ciutat de cercadors d'or, però comet l'error d'arrestar al fill del malvat cacic local. Aquest reacciona enviant-li una sèrie de pistolers a sou, que derrota un per un gràcies a una barreja d'habilitat i fortuna.