Red Dead Redemption 1 (RDR1) oyunu, 1911 yılının Vahşi Batı'sında, ABD ile Meksika sınırları civarında geçmektedir 23.

Oyunun ana karakteri olan eski bir kanun kaçağı olan John Marston'ın eşi ve çocukları devlet tarafından rehin alınır 23. Ajanlar, John'a, eski çete liderleri Bill Williamson ve Javier Escuella'yı yakalaması karşılığında ailesini serbest bırakacaklarını söyler 23. Başka bir seçeneği olmayan John, Fort Mercer'da kendi çetesini yöneten eski arkadaşı Bill Williamson'u yakalamak veya öldürmek için New Austin'e doğru yola çıkar 23.

John, Williamson'ı yakalamak için gittiği Fort Mercer'da, Williamson'ın çetesinin üyeleri tarafından vurulur ve ölüme terk edilir 23. Ancak, Bonnie MacFarlane adındaki bir çiftçi tarafından kurtarılır ve iyileşir 23. İyileşen Marston, MacFarlane ailesinin kendisine olan borcunu ödemek için çiftlikte çalışmaya başlar 23.

Daha sonra, Albay Agustin Allende ve Yüzbaşı Vincente de Santa ile iş birliği yaparak devrimcilerle birlikte hareket eder 23. De Santa, Marston'u öldürmeye çalışsa da, Marston devrimcilerle iş birliği yaparak de Santa'yı öldürmeyi başarır 23.

Sonunda, hükûmetle olan anlaşması gereğince ailesini görmesine izin verilir ve çiftliğine geri döner 23. Ancak, hükûmet adına çalışan askerler çiftliğe baskın düzenler ve Marston'un amcası hayatını kaybeder 23.

John, intikam almak için Edgar Ross'u öldürür ve oyun sona erer 23.

Oyunun baş karakteri olan John Marston, Bill Williamson, Javier Escuella ve Dutch van der Linde ile birlikte Batı'nın en tehlikeli dörtlüsü olarak görülmekteydi 2. Edgar Ross ise en son John Marston'ı öldürdükten sonra şeref madalyası ile ödüllendirilip emekli olmuştur 2.