Amerika um 1876: Die Schlacht am Little Big Horn hat der US-Armee eine bittere Niederlage beschert.
Nun fürchtet Major Allshard, Befehlshaber eines kleinen Forts im Westen des Landes, angesichts der angespannten Lage um die Sicherheit seiner Frau Abby und seiner Nichte Olivia.
Daher erhält der erfahrene Hauptmann Nathan Brittles, der kurz vor seiner Pensionierung steht, den Auftrag, die Frauen mit seiner Patrouille zu einer Postkutschenstation zu bringen.
Von hier aus sollen sie in sicheres Territorium reisen. Die hübsche Olivia hat zwei Verehrer unter den Soldaten, Leutnant Cohill und Leutnant Pennell, die sich eine Fehde um die Angebetete liefern.
Zwar hat Olivia sich längst entschieden, doch lässt sie die hitzköpfigen Rivalen bewusst im Unklaren, wer der Auserwählte ist.
Gemeinsam mit Sergeant Quincannon, einem trinkfesten, aber herzensguten Raubein, und einem kleinen Trupp Soldaten eskortiert Brittles die Frauen zu der Station Sudrose Wells.
Dort müssen sie jedoch feststellen, dass die Station völlig verwüstet ist. Während eine Nachhut den Rückzug sichert, bringt Brittles die Frauen zurück ins Fort, wo man ihm jedoch verbietet, mit Verstärkung erneut auszureiten.
Stattdessen wird der unerfahrene Pennell entsandt, während Brittles endgültig in Pension geschickt wird. So leicht lässt sich der alte Soldat aber nicht aufs Abstellgleis schieben ...
