Nach dem hinterhältigen Mord an einem um Frieden bemühten Indianerhäuptling sinnt dessen Stamm auf Rache. Die Indianer wollen einen Militärkonvoi attackieren, der Versorgungsgüter von Fort Apache nach Fort Yuma transportiert. Der Treck wird angeführt von dem leidenschaftlichen Indianer-Hasser Lieutenant Ben Keegan. Keegan ist allerdings innerlich gespalten, denn er liebt die junge Apachen-Squaw Francesca, die den Treck begleitet. Ausgerechnet Francescas Bruder, Sergeant Jonas, bekommt Keegan als Späher zugeteilt. Begleitet wird der Wagentreck außerdem von der Missionarin Melanie Crowne, die in Fort Yuma eine Schule gründen soll. Melanie verliebt sich in den Apachen Jonas, der ihre Gefühle anfangs brüsk zurückweist, ihr aber später das Leben rettet. Nach etlichen Indianerangriffen ist der Konvoi bald völlig aufgerieben. Um die Wachen von Fort Yuma zu täuschen, nehmen die Indianer den gefallenen Soldaten die Armeeuniformen ab. Fort Yuma ist in großer Gefahr. Keegan hat die Chance, das Blutbad in Fort Yuma zu verhindern. Doch dazu muss er über seinen eigenen Schatten springen und mit dem verhassten Apachen Jonas kooperieren.