Spillet finder sted i 1899. Som Rockstar sagde: ”Slutningen af den vilde vest-æra er begyndt, da lovmænd jager de sidste tilbageværende forbudte bander. De, der ikke vil overgive sig eller bukke under, dræbes. ” Denne del af Red Dead Redemption er helt klart præquel til den forrige. Vores mest elskede hovedperson fra forrige del “John Marston” kan også ses i traileren med et par ridser i ansigtet og en kniv ved halsen.
Arthur Morgan og hans bande Van der Linde er tvunget til at flygte, når et røveri går galt. De har de største dusørjægere og føderale agenter, der jagter dem ned på vejene i Vestamerika, ifølge hvad Rockstar Games indtil videre har afsløret. Men en ting er sikkert, flugtvejen ser ud til at indsnævre dem. Her er den tredje trailer fra Rockstar:
