Major Tom Burke è assegnato a condurre quattro truppe di cavalleria in Arizona, territorio recentemente acquistato dagli Stati Uniti. Sia il temuto Apache Cochise e le tribù indiane sono in guerra con la popolazione messicana. Oltre alle tre parti in causa, il maggiore Burke si trova di fronte un uomo d'affari insidioso cui profitti di vendita di alcol a tutte le parti è minacciata dalla pace. Cochise rapisce una ragazza bianca (molto bella) e le insegna la vita indiana,fino a quando non viene ritrovata e rimandata a casa dalla sua famiglia, che non vedeva da anni. Nel frattempo si innamora del capo indiano,viene ricambiata.