Después del atraco a una diligencia, tres bandidos asesinan a sangre fría a tres indios navajos de la zona para quedarse con sus caballos y poder huir. Lo que no sabían los forajidos es que, con sus asesinatos, han roto un acuerdo de paz que llevaba firmado mucho tiempo entre las tribus indias y el ejército. El capitán Demster (Brian Donlevy), comandante del fuerte del ejército más cercano, tendrá que dividir sus fuerzas para capturar a los malhechores que han desencadenado el conflicto y deberá intervenir para apaciguar los ánimos de los indios y así evitar una nueva guerra entre ambos pueblos.