تدور أحداث اللعبة في عام 1899. وكما ذكر روكستار: 'بدأت نهاية عصر الغرب المتوحش حيث يلاحق رجال القانون آخر العصابات الخارجة عن القانون. أولئك الذين لن يستسلموا أو يستسلموا يقتلون '. من الواضح أن هذا الجزء من Red Dead Redemption هو مقدمة للجزء السابق. يمكن أيضًا رؤية بطلنا المحبوب من الجزء السابق 'جون مارستون' في المقطورة مع بعض الخدوش على وجهه وسكين على رقبته.
يضطر آرثر مورغان وعصابته فان دير ليند إلى الفرار عندما تحدث عملية سطو بشكل خاطئ. لديهم أعظم صائدي الجوائز وعملاء فيدراليين يطاردونهم على طرق غرب أمريكا ، وفقًا لما كشفت عنه ألعاب Rockstar حتى الآن. ولكن هناك شيء واحد مؤكد ، يبدو أن طريق الهروب يضيق عليهم. هذا هو المقطع الدعائي الثالث من Rockstar:
