Nouveau-Mexique, novembre 1864. Le major Dundee, du 3e de cavalerie, est muté pour insubordination à Fort Benlin, où sont détenus des prisonniers sudistes. Il décide d'en enrôler plusieurs pour poursuivre le chef apache Sierra Charriba et ses troupes, coupables d'avoir massacré un détachement de cavalerie et les habitants d'un ranch et d'avoir kidnappé leurs enfants. Mais les inimitiés au sein de cette armée de fortune prennent le pas sur la mission première de cette expédition punitive.