Red Dead Redemption akció játék egy nyugati eposz, ami a 20. század évfordulóján játszódik, amikor a törvényellenes és kaotikus pusztaságot elkezdte felváltani a hatalom, a kormány és az ipar mindenre kiterjedő hatalma. John Marstonnek - egy korábbi törvényen kívüli -, a története vezeti végig a játékosokat az amerikai határon egy nagy kalandba ágyazva.
A történet szerint - 1908-ban - az általunk irányítható karakter John Marston a korábbi törvényen kívüli ex-bandita, helyszínként pedig a nyílt, szabadon bejárható préri, nyújt hosszú távú szórakozást. A játék Open-World környezetet kínál, melyet szabadon bejárhatunk, beleértve a határvárosokat, élettel teli préri vadvilággal – némely helyen több mint 40 féle állatra lehet vadászni - és a veszélyes hegyeken való átkelés változatos szórakozással látja el a játékost.