Schauplatz ist das amerikanisch-mexikanische Grenzgebiet. Der schwerreiche Großgrundbesitzer Frank Harlan beschließt noch reicher zu werden, und eignet sich kurzerhand die Ländereien seiner mexikanischen Nachbarn an. Fast gleichzeitig brennt das Amtshaus ab, und mit ihm alle Aufzeichnungen, die den Grundbesitz beurkunden. Klar, daß die Mexikaner sich das nicht gefallen lassen. Angetrieben von ihrem Anführer Luis Chama, holen sie zum Gegenschlag aus. Nur ein Mann steht zwischen den beiden Parteien: der Revolverheld Joe Kidd .

Der alternde Haudegen Jacob McCandles hat schon vor Jahren seiner Familie den Rücken gekehrt, um in Mexiko zu leben. Eigentlich hatte er mit seinem alten Leben völlig abgeschlossen, bis ihn der verzweifelte Hilferuf seiner Frau Martha ereilt. Sein Urenkel Jake ist entführt worden, und die Erpresser verlangen die horrende Summe von einer Million Dollar für seine Freilassung. Gemeinsam mit seinen zwei jüngsten Söhnen und dem alten Apachen Sam Sharpnose nimmt er die Verfolgung auf...

Der junge Yankee-Soldat Honus Gran und die schöne Cresta Lee sind die einzigen Überlebenden eines Überfalls der Cheyenne-Indianer auf einen Geldtransporter. Honus hasst die Indianer und hat für Cresta, die einst mit dem Häuptling der Cheyenne verheiratet war, nur Verachtung übrig. Cresta sieht das kriegstreiberische Verhalten der US-Kavallerie sehr kritisch und bringt dies offen zum Ausdruck. Als Honus verletzt wird, lässt Cresta ihn zurück, um Hilfe zu holen. Honus schlägt sich allein bis zum Fort durch und wird zum Feldzug gegen die Cheyenne eingesetzt. Er muss miterleben, wie seine geliebte Kavallerie sich des Völkermordes schuldig macht. Obwohl Häuptling Gefleckter Wolf den Soldaten mit einer weißen Fahne entgegenreitet, wird sein Stamm brutal niedergemetzelt.