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.

In den 1820ern zieht der legendäre Trapper Hugh Glass durch die Weiten der USA, wo er mit einer von Captain Andrew Henry angeführten Expedition dabei ist, den Missouri River zu erforschen. Am Fluss hat er einen unachtsamen Moment - den ein Grizzly ausnutzt, ihn übel zuzurichten. Glass schwebt in Lebensgefahr. Seine Begleiter, unter ihnen der raubeinige John Fitzgerald und der junge Jim Bridger, glauben nicht, dass er den Vorfall überleben wird und als sie dann Ureinwohner in der Nähe ihres Lagers erspähen, fackeln sie nicht lange. Sie nehmen dem Schwerverwundeten Gewehr, Messer und seine weitere Ausrüstung ab und überlassen ihn sich selbst. Aber überraschend überlebt Glass doch - und schwört allen Begleitern Rache, die ihn zurückgelassen haben. Auf der Suche nach ihnen schleppt sich der verletzte Abenteurer durch die eisige Bergwelt...