1876. A la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié le lieu et massacré ses occupants. Brittles est obligé de rentrer au fort avec les deux femmes. Après s'être reposée, la troupe s'apprête à repartir vers le camp. Auparavant, elle rend un dernier hommage à Brittles, dont l'heure de la retraite est arrivée. Le capitaine, vieux briscard obstiné et attaché à ses hommes, rejoint la cavalerie à l'insu du commandant, pour y mener sa dernière campagne contre les Indiens.