After his wife is raped and killed by Apache Indians during a massacre at a church mission, Capt. Victor Kaleb (Bekim Fehmiu) shoots Col. Wade Brown (Richard Crenna), who he holds responsible for the killings, then retreats into the wilderness. Two years later, Gen. Miles (John Huston) offers him amnesty if he can successfully lead a difficult mission against the same lawless Apache tribe. Victor agrees, and guides a small group deep into the country to take his revenge.