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. Oyunun ana karakteri olan eski bir kanun kaçağı olan John Marston'ın eşi ve çocukları devlet tarafından rehin alınır. John, Williamson'ı yakalamak için gittiği Fort Mercer'da, Williamson'ın çetesinin üyeleri tarafından vurulur ve ölüme terk edilir. Daha sonra, Albay Agustin Allende ve Yüzbaşı Vincente de Santa ile iş birliği yaparak devrimcilerle birlikte hareket eder. Sonunda, hükûmetle olan anlaşması gereğince ailesini görmesine izin verilir ve çiftliğine geri döner. John, intikam almak için Edgar Ross'u öldürür ve oyun sona erer. 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.