Etter å ha blitt mishandlet av indianermyndighetene, bryter Ulzana ut av San Carlos-indianernes reservat sammen med en liten chiricahua-krigsgruppe. Da nyheten når Fort Lowell, sender kommandanten ut ryttere for å varsle de lokale nybyggerne, men begge soldatene blir overfalt hver for seg; den ene blir slept bort, mens den andre dreper den europeiske kvinnen han eskorterer og deretter seg selv. Apachene leker fangelek med leveren hans. Kvinnens ektemann, som ble igjen for å beskytte gården sin, blir tatt til fange og torturert til døde. McIntosh, en aldrende speider fra den amerikanske hæren, får ordre om å hente inn Ulzana. Med seg får han noen titalls soldater under ledelse av en uerfaren løytnant, Garnett DeBuin, en erfaren kavalerisersjant, og Ke-Ni-Tay, en apachespeider. Ke-Ni-Tay kjenner Ulzana fordi konene deres er søstre.
Kavaleritroppen oppdager snart apasjenes brutale aktiviteter. Soldatene vet at de står overfor en nådeløs fiende med langt bedre lokalkunnskaper. DeBuin blir sjokkert over den grusomheten og råskapen han ser, fordi den står i sterk kontrast til hans kristne moral og menneskesyn. Etter å ha mislykkes i å finne Ulzana, vurderer McIntosh og Ke-Ni-Tay hvordan de skal overliste fienden. DeBuin er imidlertid fortsatt forsiktig og mistroisk overfor Ke-Ni-Tay, fordi Ulzana ikke lot ham bli med i krigsfølget sitt.
Ulzana og krigerne hans bestemmer seg for å fortsette til fots for å slite ut det forfølgende kavaleriet, mens hestene deres ledes tilbake den andre veien. Men etter at Ke-Ni-Tay oppdager at sporene stammer fra ulastede ponnier, leder McIntosh et bakholdsangrep som dreper hestene og de to apasjene som eskorterte dem, hvorav den ene var Ulzanas sønn. Til tross for sinte protester forbyr DeBuin mennene sine å lemleste den døde gutten.
Krigsfølget angriper en annen gård, brenner husbonden til døde og tar to hester. McIntosh innser at de gjenværende apachene har et fysisk og psykisk behov for hester, og vil prøve å skaffe dem ved å plyndre troppen. En kvinne på den utbrente gården blir ikke drept etter gruppevoldtekten, men etterlatt i live, men såret, slik at kavaleriet blir nødt til å sende henne til fortet med eskorte. Ved å splitte troppen håper Ulzana å kunne angripe eskorten og ta hestene deres. McIntosh foreslår en plan for å lure Ulzana til å tro at taktikken hans er vellykket.
Ulzanas krigere overfaller den lille eskorteavdelingen, tar alle hestene og dreper sersjanten og soldatene hans før DeBuin rekker å ankomme med resten av styrken sin. McIntosh blir dødelig såret. Bare kvinnen overlever uskadd, selv om hun nå tilsynelatende er gal av det hun har opplevd. Ke-Ni-Tay sprer de tilfangetagne hestene, samtidig som hornsignaler fra kavaleriet på udugelig vis varsler apachene om at DeBuin nærmer seg. Ulzana flykter til fots, mens restene av bandet hans blir drept. Ke-Ni-Tay konfronterer ham og viser ham hærhornet som er tatt fra liket av sønnen hans. Ulzana legger ned våpnene og synger sin dødssang før apachespeideren dreper ham. En korporal foreslår at Ulzana, eller i det minste hodet hans, skal tas med tilbake til fortet. DeBuin, som nå er herdet av det han har vært vitne til under oppdraget, gir streng ordre om at han skal begraves. Ke-Ni-Tay insisterer på å utføre oppgaven selv. De overlevende soldatene med DeBuin i spissen pakker sammen for å dra, men McIntosh vet at han ikke vil overleve reisen tilbake til fortet, og velger derfor å bli igjen for å dø alene.