Durant la Guerra de Secessió, tres caçadors de recompenses es llancen a la recerca d'un tresor que cap dels tres truans no pot localitzar sense l'ajuda dels altres dos. Tuco sap que el tresor es troba en un cementiri, mentre que Joe coneix el nom inscrit a la tomba que l'amaga. Mentrestant, Sentenza no dubta a matar dones i nens per aconseguir la seva meta. D'aquesta manera, els tres homes col·laboren en aparença, però finalment intentaran eliminar-se mútuament.
Al voltant de 1860, en vigílies de la Guerra de Secessió ia punt d'acabar el període de colonització de l'Oest (1785-1890), el tinent John J. Dunbar es dirigeix a un llunyà lloc fronterer que ha estat abandonat pels soldats. La seva solitud l'impulsa a entrar en contacte amb els indis sioux i, gràcies a això, coneix 'En peu amb el puny enlaire', una dona blanca que va ser adoptada per la tribu quan era nena. De mica en mica, entre Dunbar i els sioux s'estableix una relació de respecte i admiració mutus.
El 1914 amb prou feines queden bandits a la frontera de Texas. Només sobreviu un grup de cinc homes comandat per Pike Bishop, que es disposa a assaltar l'oficina dels ferrocarrils de San Rafael. Però, abans d'arribar-hi, topen amb una emboscada que els para un grup de caça-recompenses contractats per la companyia ferroviària. Han de fugir cap al seu refugi de Mèxic, però els segueixen els perseguidors. No tenen més remei que demanar auxili al bandit mexicà Mapache, que, com a preu, els exigeix robar municions d'un tren.
El pas dels anys fa que Mitch se senti cada cop més deprimit. Els seus dos millors amics també tenen problemes: Phil viu turmentat per la seva dominant dona, i Ed, acabat de casar amb una bella model, dubta que la seva dona li pugui ser fidel. Donada la situació, els tres amics decideixen deixar-ho tot i començar una nova vida a Nou Mèxic.
El tinent McAllister rep l'ordre de transportar un carregament de municions a través del territori apatxe. Per realitzar aquesta missió només compta amb un petit destacament format per inexperts soldats de cavalleria. Els acompanya en Jess Remsberg, un veterà explorador de l'exèrcit que intenta trobar a Ellen Grange, una captiva dels apatxes que, després d'haver estat alliberada, inexplicablement hi ha tornat.