Spēle notiek 1899. gadā. Kā Rockstar paziņoja: “Mežonīgo rietumu laikmeta beigas ir sākušās, kad advokāti medī pēdējās atlikušās aizliegto bandas. Tie, kas nepadosies un nepiekāpsies, tiek nogalināti. ” Šī Red Dead Redemption daļa nepārprotami ir iepriekšējās daļas priekšvēsture. Piekabē redzams arī mūsu vismīļākais varonis no iepriekšējās daļas “Džons Marstons” ar dažām skrambām sejā un nazi pie kakla.
Artūrs Morgans un viņa banda Van der Linde ir spiesti bēgt, kad aplaupīšana notiek nepareizi. Viņiem ir lielākie medību mednieki un federālie aģenti, kas viņus vajā uz Rietumamerikas ceļiem, liecina Rockstar Games līdz šim atklātais. Bet viena lieta ir droša, šķiet, ka glābšanās ceļš viņiem sašaurinās. Lūk, trešais Rockstar treileris:
