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.

Els tambors de guerra apatxes representen una clara i sinistra advertència per a Angie Lowe (Geraldine Page), una dona que viu amb el seu fill Johnny en una granja aïllada. Fondo Lane (John Wayne), un correu de la cavalleria, es converteix en protector de la tossuda dona i en una figura paternal per al seu fill. Angie, decidida a esperar la tornada del seu marit, refusa deixar la seva hisenda malgrat que l'atac dels indis és imminent. Alhora, se sent cada cop més atreta per Fondo, un home endurit per la vida, però encara capacitat per a la simpatia, l'amabilitat i l'amor.

Joe és un indi navajo que vol venjar l’atac a un poblat indi, d'una banda, de matons dirigits per Marvin “Vee” Duncan, anomenat com “el bastard”. Per començar, i amb l'ajuda d'unes coristes i un pianista, impedeix que els bandits desvalisin un tren ple de diners.