Žaidimas vyksta 1899 m. Kaip teigė Rockstar: „Laukinių vakarų eros pabaiga prasidėjo, kai įstatymų leidėjai medžioja paskutines likusias neteisėtas gaujas. Tie, kurie nepasiduos ir nepasiduos, nužudomi “. Ši „Red Dead Redemption“ dalis akivaizdžiai yra ankstesnio ankstesnė dalis. Priekaboje taip pat galima pamatyti mūsų mylimiausią veikėją iš ankstesnės dalies „John Marston“ su keliais įbrėžimais veide ir peiliu ant kaklo.
Arthuras Morganas ir jo gauja Van der Linde yra priversti bėgti, kai apiplėšimas pasiseka. Remiantis tuo, ką iki šiol atskleidė „Rockstar Games“, jie turi didžiausią premijų medžiotoją ir federalinius agentus, kurie juos vijosi Vakarų Amerikos keliuose. Bet vienas dalykas tikrai atrodo, kad pabėgimo kelias jiems siaurėja. Štai trečioji „Rockstar“ anonsas:
