Nach Misshandlungen durch die Indianerbehörden bricht Ulzana mit einer kleinen Chiricahua-Kriegstruppe aus dem Reservat der San Carlos-Indianer aus. Als die Nachricht Fort Lowell erreicht, schickt der befehlshabende Offizier Reiter aus, um die örtlichen Siedler zu warnen, aber beide Soldaten geraten getrennt voneinander in einen Hinterhalt; einer wird weggeschleppt, während der andere die europäische Frau, die er begleitet, und dann sich selbst tötet. Die Apachen spielen mit seiner Leber Fangen. Der Ehemann der Frau, der zurückgeblieben ist, um seine Farm zu schützen, wird gefangen genommen und zu Tode gefoltert. McIntosh, ein alternder Späher der US-Armee, erhält den Auftrag, Ulzana zu holen. Ihm zur Seite stehen ein paar Dutzend Soldaten unter der Führung eines unerfahrenen Leutnants, Garnett DeBuin, ein erfahrener Kavallerie-Sergeant, und Ke-Ni-Tay, ein Apachen-Scout. Ke-Ni-Tay kennt Ulzana, weil ihre Ehefrauen Schwestern sind.
Die Kavallerie entdeckt bald das brutale Treiben der Apachen-Kriegstruppe. Die Soldaten wissen, dass sie es mit einem erbarmungslosen Feind zu tun haben, der über weitaus bessere Ortskenntnisse verfügt. DeBuin ist schockiert über die Grausamkeit und Härte, die er sieht, denn sie steht in starkem Widerspruch zu seiner christlichen Moral und seinem Menschenbild. Nachdem es ihnen nicht gelungen ist, Ulzana zu finden, überlegen McIntosh und Ke-Ni-Tay, wie sie ihren Feind überlisten können. DeBuin bleibt jedoch vorsichtig und misstrauisch gegenüber Ke-Ni-Tay, weil Ulzana ihn nicht in seine Kriegstruppe hat eintreten lassen.
Ulzana und seine Krieger beschließen, zu Fuß weiterzugehen, um die verfolgende Kavallerie zu ermüden, während ihre Pferde in die andere Richtung zurückgeführt werden. Nachdem Ke-Ni-Tay jedoch bemerkt hat, dass die Spuren von unbeladenen Ponys stammen, führt McIntosh einen Hinterhalt an, bei dem die Pferde und ihre beiden Apachenbegleiter, von denen einer Ulzanas Sohn war, getötet werden. Trotz wütender Proteste verbietet DeBuin seinen Männern, den toten Jungen zu verstümmeln.
Die Kriegstruppe greift eine weitere Farm an, verbrennt den Siedler und erbeutet zwei Pferde. McIntosh erkennt, dass die verbliebenen Apachen physisch und psychisch Pferde brauchen und versuchen werden, sie durch Überfälle auf die Truppe zu erlangen. Eine Frau auf der niedergebrannten Farm wurde nach ihrer Gruppenvergewaltigung nicht ermordet, sondern am Leben gelassen, aber verletzt, so dass die Kavallerie gezwungen ist, sie mit einer Eskorte zum Fort zu schicken. Durch die Aufteilung der Truppe hofft Ulzana, die Eskorte erfolgreich angreifen und ihre Pferde in Besitz nehmen zu können. McIntosh schlägt einen Köderplan vor, um Ulzana vorzutäuschen, dass seine Taktik erfolgreich ist.
Ulzanas Krieger überfallen die kleine Eskorte aus dem Hinterhalt, erbeuten alle Pferde und töten den Feldwebel und seine Soldaten, bevor DeBuin mit dem Rest seiner Truppe eintreffen kann. McIntosh wird tödlich verwundet zurückgelassen. Nur die Frau überlebt unverletzt, obwohl sie anscheinend durch ihre Erlebnisse verrückt geworden ist. Ke-Ni-Tay treibt die erbeuteten Pferde auseinander, als die Apachen durch die Hornrufe der Kavallerie auf DeBuins Annäherung aufmerksam gemacht werden. Ulzana flieht zu Fuß, während die Reste seiner Bande getötet werden. Ke-Ni-Tay stellt ihn zur Rede und zeigt ihm das Armee-Horn, das er der Leiche seines Sohnes entnommen hat. Ulzana legt seine Waffen nieder und singt sein Todeslied, bevor der Apachen-Scout ihn tötet. Ein Korporal schlägt vor, Ulzana, oder zumindest seinen Kopf, ins Fort zurückzubringen. DeBuin, der durch das, was er während der Mission erlebt hat, inzwischen abgehärtet ist, befiehlt streng, ihn zu begraben. Ke-Ni-Tay besteht darauf, die Aufgabe selbst auszuführen. Die überlebenden Soldaten unter der Führung von DeBuin machen sich auf den Weg, aber McIntosh weiß, dass er die Reise zurück zum Fort nicht überleben wird, und beschließt, zurückzubleiben und allein zu sterben.