Red Dead Redemption speel zich af in het Wilde Westen rond het begin van de 20e eeuw, een tijd waarin de gevaarlijke, uitgestrekte gebieden steeds meer moeten toegeven aan de invloed van de regering en de groei van het Industriele Tijdperk. Het verhaal draait om de voormalige bandiet John Marston en neemt ons mee op een groots avontuur over de Amerikaanse grens. Verwacht een open wereld om te verkennen vol dorpjes, prairies met gevaarlijke dieren en verraderlijke bergpassen. Tijdens je reis raak je regelmatig verzeild in hevige vuurgevechten en strijd je met en tegen diverse unieke personages. Deze speciale versie bevat: Undead Nightmare, Liars and Cheats pack, Legends and Killers pack, Outlaws to the end co-op mission pack en het Hunting and Trading pack.