Un explorador (Burt Lancaster) ayuda a la caballería de los Estados Unidos a perseguir y a capturar a una banda de indios apaches renegados, cuyo jefe se llama Ulzana. El explorador intenta enseñar a un joven e idealista teniente que la única forma de combatir a los violentos apaches es usar una fuerza superior.