Red Dead Redemption 1 (RDR1) hikayesi, 1911 yılında Vahşi Batı'da geçmektedir ve eski bir kanun kaçağı olan John Marston'un mücadelesini konu almaktadır. Hikaye özeti: - Marston'un eşi ve çocuğu, devlet ajanları tarafından rehin alınır. - Marston, eski arkadaşı Bill Williamson'u yakalamak veya öldürmek için yola çıkar. - İyileştikten sonra, Marston çiftlik işleri yaparak kendini borçlu hissettiği Bonnie MacFarlane ailesine yardım eder. - Williamson'un Meksika'ya kaçtığını öğrenen Marston, İrlandalı ile birlikte sınırı geçerek onu takip eder. - Meksika'da, Marston devrimcilerin lideri Abraham Reyes ile iş birliği yaparak Williamson ve Javier Escuela'yı ele geçirir. - Son görevde, Marston'un arkadaşı Luisa hayatını kaybederken, Marston'un ailesi de hükümetin düzenlediği baskında öldürülür. Oyunun temaları arasında ise değişimle yüzleşen eski dünya, kurtuluş ve geçmişin peşini bırakmaması yer almaktadır.