Le major Amos Charles Dundee, du 3ème Régiment de Cavalerie des États-Unis, décide de se lancer à la poursuite du cruel chef indien Sierra Chariba, qui vient d'anéantir un peloton de soldats. En désaccord avec ses supérieurs, il fait appel à des volontaires parmi les prisonniers sudistes, mis sous sa garde, pour mener à bien cette opération qui le conduira au Mexique. Il enrôle le capitaine sudiste Benjamin Tyreen, sudiste de la haute noblesse, qui est avec plusieurs de ses hommes, lui aussi prisonnier de Dundee. la petite troupe suit les indiens à la trace...