Arizona, século XIX. Quando um grupo de índios apaches desertores, liderados pelo terrível Ulzana, começa a saquear e massacrar as pessoas que vivem nos campos, um tenente recém-formado e idealista da cavalaria americana, Garnett DeBuin, é enviado para confrontá-la e capturá-los. Ao lado de DeBuin estão o experiente explorador McIntosh e o guia apache Ke-Ni-Tay, que ajudam o tenente a enfrentar seus preconceitos e sua forma ingênua de ver a vida. Durante a perseguição, o batedor vai tentando convencer o jovem tenente que a única forma de combater a escalada de violência do índio Apache é reforçar o exército. Mas as tentativas saem completamente fracassadas e a violência e vingança de Ulzana aproxima-se cada vez mais deles.