Estamos às vésperas da Guerra de Secessão, no Forte Union, território do Novo México. O tenente da União Jed Sayre, simpático à causa dos Navajos, luta para manter a paz entre brancos e índios. Mas o novo comandante, Capitão Lee Whitlock, pai da bela Marcy, acha que índio bom é índio morto. Escaramuças de ambos os lados sucedem-se num crescendo, com o renegado Menguito à frente dos nativos. As hostilidades são incentivadas pelo General Storey, cujo fim é fazer com que os soldados desertem em favor dos confederados.