El comisario de Tascosa, Guthrie McCabe, recibe el encargo del comandante Frazer de negociar con los comanches la entrega de los prisioneros blancos capturados durante los últimos diez años. Por cada rehén liberado recibirán una buena recompensa. El teniente Gary no está en absoluto de acuerdo con los métodos de su compañero, por lo que su mando le obliga a desertar. Tras ello, se une al comisario en su intento de liberar a los hombres capturados.

Después de la rendición del indio Jerónimo, las guerras apaches parecen haber llegado a su fin. Sin embargo, la conducta de las tropas hace cambiar de opinión al último de los cabecillas aún libres, Massai, un hombre hasta entonces pacífico y partidario de pactar con los blancos. Ahora, convencido de que la fuerza es el único modo de defender sus derechos y los de su tribu, se lanza a la guerra, desencadenando a su paso el pánico y la destrucción, iniciando de nuevo una campaña bélica en la que se suceden los más feroces enfrentamientos.