Het spel speelt zich af in 1899. Zoals Rockstar zei: “Het einde van het wilde westen is begonnen nu politieagenten op jacht gaan naar de laatst overgebleven outlaw bendes. Degenen die zich niet willen overgeven of bezwijken, worden gedood. ' Dit deel van Red Dead Redemption is duidelijk de prequel op het vorige. Onze meest geliefde hoofdrolspeler uit het vorige deel “John Marston” is ook te zien in de trailer met een paar krassen op zijn gezicht en een mes in zijn nek.
Arthur Morgan en zijn bende Van der Linde worden gedwongen te vluchten als er een overval misgaat. Ze hebben de grootste premiejagers en federale agenten die hen achtervolgen op de wegen van West-Amerika, volgens wat Rockstar Games tot nu toe heeft onthuld. Maar één ding is zeker: de ontsnappingsweg lijkt voor hen kleiner te worden. Hier is de derde trailer van Rockstar:
