Em 5 de Setembro 1886 uma notícia correu todos os Estados Unidos: o líder apache Gerônimo havia se rendido afinal, no Arizona, próximo da fronteira mexicana. Acompanhando Gerônimo estavam 34 homens, mulheres e crianças. O exército havia destacado 5.000 homens da tropa - um quarto de toda a sua força para trazer Geronimo. Jason Patric (Os Garotos Perdidos) é o sargento destacado para capturar o lendário chefe indígena (Wes Studi, de Dança com Lobos). O encontro entre os dois cria uma atmosfera de cumplicidade e admiração. Um acordo então é proposto pelo general Crook (Gene Hackman, Oscar de Melhor Ator Coadjuvante em Os Imperdoáveis): os Apaches deveriam deixar as terras. Gerônimo foge e o exército inicia uma perseguição com o auxílio de um experiente rastreador (Robert Duvall).