Während des amerikanischen Bürgerkriegs erhält Nordstaaten-Colonel Marlowe den Befehl, mit seiner Kavallerie-Brigade Gleisanlagen und Brücken auf dem Gebiet der Konföderierten zu zerstören, um den Südstaatlern den Nachschub abzuschneiden. Bei dem gefährlichen Einsatz kommt es zu wachsenden Spannungen zwischen dem Colonel und dem Arzt der Truppe. Denn der weigert sich, Verwundete im Kriegsgebiet zurückzulassen.

New Mexico, 1892: Der verdiente Offizier Joseph Blocker erhält den Auftrag, den kranken Cheyenne-Häuptling Yellow Hawk der die vergangenen sieben Jahre im Gefängnis verbrachte, in dessen Stammesland nach Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur äußerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Häuptlings bricht die Truppe auf. Unterwegs stoßen sie auf die junge Witwe Rosalie Quaid, deren gesamte Familie kaltblütig von Komantschen umgebracht wurde. Die traumatisierte Frau schließt sich ihnen an und die Gruppe setzt ihren gefährlichen Weg quer durch das unwegsame Land und eine extrem feindselige Umgebung fort. Schon bald wird klar, dass sie nur als Gemeinschaft im Kampf ums Überleben eine Chance haben...

Der skrupellose Eisenbahnunternehmer Morton will entlang einer Eisenbahnstrecke zum Pazifik einen neuen Bahnhof bauen. Dafür engagiert er den Farmer McBain, der für ihn die Drecksarbeit erledigen soll. Falls er es nicht in der vorgegebenen Zeit schaffen sollte, wird Morton dessen kompletter Besitz mitsamt der Farm zugesprochen. Einen Tag, bevor McBains Ehefrau Jill, an der Farm ankommt, werden McBain und seine drei Kinder von dem Killer Frank erschossen. Jill, die ihren Mann kaum kannte, muss nun sein Erbe antreten und die Bahnstation fertig bauen. Zunächst glauben alle, dass Cheyenne der Mörder des Farmbesitzers ist, doch ein geheimnisvoller Mundharmonikaspieler, der in der Stadt auftaucht, bringt Licht in das Dunkel. Während er mit der Hilfe Cheyennes Jill hilft, den Bahnhof zu vollenden, führt ihn die Suche nach dem wahren Mörder in seine eigene Vergangenheit.