Mäng toimub aastal 1899. Nagu ütles Rockstar: „Metsiku lääne ajastu on lõppenud, kui seadusemehed jahtivad viimaseid järelejäänud ebaseaduslikke jõugusid. Need, kes ei alistu ega alistu, tapetakse. ' See Red Dead Redemptioni osa on selgelt eelmise eellugu. Haagises võib näha ka meie eelmise osa “John Marstoni” armastatuimat peategelast, kellel on paar kriimust näkku ja nuga kaelas.
Kui rööv läheb valesti, on Arthur Morgan ja tema jõuk Van der Linde sunnitud põgenema. Neil on suurimad pearahakütid ja föderaalagendid, kes jälitavad neid Lääne-Ameerika teedel, vastavalt Rockstar Games'i seni avaldatud andmetele. Kuid üks on kindel, et põgenemistee näib neile kitsenevat. Siin on Rockstari kolmas treiler:
