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.

L'any 1836, a prop de San Antonio, es produeixen diversos incidents entre els independentistes texans i l'exèrcit mexicà. Els guerrillers lluiten per la independència contra el president mexicà, el general Santa Ana. El general Sam Huston necessita molts homes per defensar Texas i mentre els busca, per guanyar temps, ordena al coronel William Travis que defensi un petit destacament on lluita, entre d'altres, el famós David Crockett.

El vaquer Rocklin viatja en diligència cap a Santa Inés, Arizona, per començar una nova feina. Quan arriba es troba que el ranxer que l'havia contractat ha mort assassinat. Una de les seves companyes de viatge és la Clara, neboda i hereva de la víctima, però en Rocklin rebutjarà treballar per a ella. Acceptarà, en canvi, l'oferta de la propietària del ranxo veí, l'Arly Harolday, una jove impulsiva i salvatge. Enmig d'un ambient hostil i envoltat de tripijocs que posaran en perill la seva vida, en Rocklin intentarà descobrir la veritat sobre l'assassinat del seu patró.

Cinc anys després d'acabada la Guerra Civil Nord-americana (1861-1865), el coronel confederat Morsman Carver (Liam Neeson) contracta diversos homes perquè l'ajudin a capturar a les Muntanyes Rocalloses Gideon (Pierce Brosnan), un home del qual ha jurat venjar-se.