Estado do Arizona, século XIX. Quando um grupo de índios apaches desertores, liderados pelo terrível Ulzana (Joaquín Martínez), começa a saquear e massacrar as pessoas que vivem nos campos, um tenente cínico e idealista da cavalaria americana, Garnett DeBuin (Bruce Davison), é enviado para confrontá-los e capturá-los. Ao lado de DeBuin estão o experiente explorador McIntosh (Burt Lancaster) e o guia apache Ke-Ni-Tay (Jorge Luke), que ajudam o tenente a enfrentar seus preconceitos e sua forma ingênua de ver a vida.