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.