The Revenant is een episch avontuur van één man over overleven en de buitengewone kracht van de menselijke geest. Diep in de Amerikaanse wildernis wordt jager Hugh Glass voor dood achtergelaten door John Fitzgerald, een onbetrouwbaar lid van zijn gezelschap. Met alleen zijn wil als wapen, begint Glass aan een meedogenloze missie. Hij moet zich een weg zien te banen door een levensgevaarlijke omgeving, en een strenge winter en onderling strijdende stammen overleven om wraak te kunnen nemen op Fitzgerald.
Omdat hij zijn paard bij een weddenschap heeft verloren, moet Pat Brennan te voet verder reizen. Onderweg kan Pat meereizen met een postkoets, die gehuurd is door een pasgetrouwd koppel. Bij het volgende paardenuitwisselstation wordt de postkoets echter overvallen door een bende outlaws.
Het is 1867. Een bende outlaws onder leiding van Dee Bishop, een voormalige soldaat van de Zuidelijken, doodt de rijke rancher Stoner tijdens een overval op de bank van Val Verde in Texas. De bende wordt echter gearresteerd door sheriff July Johnson. Ze worden berecht en veroordeeld tot de dood door ophanging. Dee's oudere broer en ex-soldaat van de Noordelijken Mace Bishop geeft zich uit als beul en hij ensceneert een last-minute redding van de vijf outlaws. Ze vluchten vervolgens over de Mexicaanse grens en gebruiken Maria Stoner, de attractieve weduwe van de vermoorde rancher waar Johnson verliefd op is, als gijzelaar. Complex wordt het voor de outlaws als Johnson met een posse de achtervolging inzet en ze onderling met elkaar in conflict komen.
Wanneer burgerwacht-landbaron David Braxton een van de beste vrienden van veedrijver Tom Logan ophangt, besluit Logans bende wraak te nemen door een kleine boerderij naast Braxtons ranch te kopen. Van daaruit beginnen de rustlers paarden te stelen, waarbij ze de boerderij als front gebruiken voor hun operatie. Vastbesloten om de diefstallen koste wat het kost te stoppen, schakelt Braxton de hulp in van de excentrieke scherpschutter Robert E. Lee Clayton, die meedogenloos Logans bende begint neer te halen.
Amerika, ten tijde van de Burgeroorlog. Vance Shaw heeft het bandietenbestaan de rug toegekeerd, maar wordt toch achternagezeten. Hij helpt een gewonde man en ontdekt dat die de leiding heeft over de aanleg van een telegraafverbinding van Nebraska naar Utah.
De Indianenoorlogen zijn voorbij en William F. Cody voert deze historische scenes opnieuw op als massa-entertainment in zijn Wild West show, ter ondersteuning van zijn eigen heldenrol als de legendarische Buffalo Bill. Hij is Oostindisch doof voor het bijtende commentaar van schrijver Ned Buntline, die weet dat Cody een nep-held is, slechts een fantasieheld gebaseerd op een klein stukje waarheid.
Een voormalige outlaw wordt bewaker bij Wells Fargo, maar wanneer de postkoets wordt beroofd, wordt hij opnieuw een gezochte man.