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.

Während des amerikanischen Bürgerkriegs gelingt Yankee Colonel Cord McNally die Festnahme von zwei konföderierten Soldaten, die zuvor einen Goldzug der Union erfolgreich überfallen haben. Es stellt sich heraus, dass der Transport verraten wurde. McNally versucht Informationen über die Hintergründe zu erhalten, da beim Überfall einer seiner besten jungen Offiziere getötet wurde. Da beide Gefangenen den Namen des Verräters nicht kennen, versprechen sie, sollten sie ihn erfahren, McNally zu informieren. Einige Zeit später, kurz nach dem Bürgerkrieg, erhält McNally, inzwischen aus der Armee ausgeschieden, eine Nachricht aus Rio Lobo über den Verbleib eines Verräters. Zusammen mit dem einstigen Südstaaten Captain Pierre Cordona und der jungen Shaster Delaney macht sich McNally auf den Weg nach Rio Lobo, wo sie den zweiten Ex-Gefangenen, Tuscarora Phillips treffen wollen. Hier trifft McNally schließlich auf den Hintermann, der während des Krieges für den Verrat verantwortlich war.