O capitão Caleb, um soldado da cavalaria, sofre com a morte de sua esposa que foi brutalmente assassinada pelos índios. Ele acusa seu regimento por não tê-la protegido e, após balear o major Brown, é considerado um "Desertor" para viver em fuga. Ele aprende com os índios e se torna hábil na arte da guerrilha. O general Miles fica sabendo da deserção de Caleb e sua habilidade em combate e resolve fazer um trato. Ele não será mais perseguido como um animal, se ensinar a alguns homens do regimento, como se defender dos constantes ataques dos índios. Agora, eles terão que atravessar a fronteira e exterminar os Apaches numa verdadeira missão suicida.