Un explorador (Burt Lancaster) ajuda la cavalleria dels Estats Units a perseguir i capturar una banda d'indis apatxes renegats, el cap de la qual es diu Ulzana. L'explorador intenta ensenyar a un jove i idealista tinent que l'única manera de combatre els violents apatxes és fer servir una força superior.
A la localitat de Bright Hope arriba un foraster que ràpidament desperta les sospites del xèrif, que acaba per arrestar-lo després de disparar-li a la cama. Samantha O'Dwyer s'encarrega d'extreure-li la bala al calabós. Però aquella nit un jove en un estable és assassinat i l'ajudant del xèrif, la Sra. O'Dwyer i el detingut han desaparegut. Seguint l'única pista que té, una fletxa índia, el xèrif buscarà la noia amb l'ajuda d'alguns homes, entre ells un texà i un ancià.
Al bandit Wes McQueen l'ajuden a escapar de presó perquè col·labori amb la seva banda en un últim assalt al tren. Però no li agraden els seus nous companys, excepte Colorado Carson, una bella dona ex-ballarina de music-hall.
Dos delinqüents, en Rio i en Dad, són acorralats pels guardes rurals després d'atracar un banc en un poblet fronterer de Mèxic. En Dad aconsegueix fugir amb el botí mentre que el seu company és detingut. Després de passar cinc anys a la presó, en Rio troba en Dad en una localitat de Monterrey. Ara en Dad és un home nou; ha format una família i s'ha guanyat el respecte dels veïns.
Western crepuscular en què Rooster Cogburn, un xèrif bevedor i en decadència (Wayne), és desposseït de la seva placa pel jutge federal Parker, que l'acusa d'excés de zel en la recerca i la captura de forjats. Però, immediatament després, el mateix Parker li confia una nova missió: capturar la banda de Hawk, que ha robat nitroglicerina a l'exèrcit. Pel camí, Rooster es troba amb una rígida i adusta missionera (K Hepburn), el pare del qual ha estat assassinat per Hawk. Junts decideixen capturar els delinqüents.
Dan Blaine (Glenn Ford), un antic pistoler convertit en xèrif, intenta mantenir la pau en una ciutat on el jove pistoler Lot McGuire (Chad Everett) està causant problemes.
Després de matar un home en defensa pròpia, Bat Masterson fuig de la ciutat i s'estableix a Dodge City, on el seu germà és xèrif. Una nit, en un tiroteig, el seu germà és mort. A continuació Bat és triat nou xèrif de la ciutat.