Zdradzony przez generała George'a Crooka, niesławnego pogromcę Indian, Geronimo uciekł wraz z garstką swoich towarzyszy. W pościg za nim ruszyli młody oficer, doświadczony tropiciel i świeżo upieczony absolwent szkoły wojskowej, ale dzięki niezwykłej pomysłowości i odwadze Geronimo...
Młody teksańczyk John Grady Cole (Matt Damon) rusza z przyjacielem Lacelayem Rawlinsem (Henry Thomas) do Meksyku w poszukiwaniu lepszego życia. W czasie podróży poznaje miłość swojego życia, uroczą Alejandrę (Penélope Cruz) - jednak nie obejdzie się bez nieprzewidzianych...