Ed Bannon (Charlton Heston), o chefe dos escoteiros, evita por pouco uma emboscada Apache enquanto está com a cavalaria em Fort Clark, Texas. O exército americano quer fazer um tratado de paz com os nativos e, assim, levá-los para reservas na Flórida. Mas, com o retorno do filho dos Apaches, a situação vai mudar completamente na região.