Spillet finner sted i 1899. Som Rockstar uttalte: “Slutten av den ville vest-tiden har begynt da lovgivere jakter på de siste gjenværende fredløse gjengene. De som ikke vil overgi seg eller gi etter, blir drept. ” Denne delen av Red Dead Redemption er helt klart forspillet til den forrige. Vår mest elskede hovedperson fra forrige del “John Marston” kan også sees i traileren med noen riper i ansiktet og en kniv i nakken.
Arthur Morgan og gjengen hans Van der Linde blir tvunget til å flykte når et ran går galt. De har de største dusørjegerne og føderale agenter som jager dem ned på veiene i Vest-Amerika, ifølge det Rockstar Games har avslørt til nå. Men en ting er sikkert, rømningsveien ser ut til å begrense dem. Her er den tredje traileren fra Rockstar:
