Pour venger la mort de sa femme, le capitaine Kaleb a quitté l'armée et a entrepris une guerre personnelle contre les Apaches. Le général Miles fait pourtant appel à lui pour conduire un petit groupe d'hommes au Mexique et y détruire le repaire d'un groupe d'Indiens. Après un entraînement intensif, Kaleb entreprend sa mission flanqué d'un officier supérieur qui a diverses raisons pour lui en vouloir. Cette animosité se dissipe pourtant au long des nombreux dangers affrontés pour mener à bien l'entreprise.