Em 5 de Setembro 1886 uma notícia correu todos os Estados Unidos: o líder apache Gerônimo (Wes Studi) havia se rendido a¬ nal, no Arizona, próximo da fronteira mexicana. Acompanhando Gerônimo estavam 34 homens, mulheres e crianças. O exército havia separado 5.000 homens da tropa – um quarto de toda a sua força – para trazer Geronimo. O Lt. Charles Gatewood (Jason Patric) é escolhido para capturar o lendário chefe indígena. O encontro entre os dois cria uma atmosfera de cumplicidade e admiração. Um acordo então é proposto pelo General Crook (Gene Hackman): os Apaches deveriam deixar as terras. Gerônimo foge e o exército inicia uma perseguição com o auxílio do experiente rastreador Al Sieber (Robert Duvall).