Kun liittovaltion agentit uhkaavat hänen perhettään, entinen henkipatto John Marston on pakotettu metsästämään kerran ystävikseen kutsumaansa rikollisjengiä. Koe Marstonin matka läpi Yhdysvaltojen ja Meksikon lakeuksien, kun hän kamppailee haudatakseen veren tahriman menneisyytensä Red Dead Redemption 2 (2018) -hittipelin kriitikkojen ylistämässä edeltäjässä. Mukana tulee myös Undead Nightmare -kauhutarina, joka muuntaa Red Dead Redemptionin maailman maailmanlopun taisteluksi zombilaumaa vastaan. Sisältää molempien pelien täydet yksinpelikokemukset. Red Dead Redemption sisältää myös Game of the Year Editionin bonussisältöä ynnä muuta. Red Dead Redemption sisältää sekä Red Dead Redemptionin että Undead Nightmaren yksinpelikokemukset. Mukana tulee myös Game of the Year Editionin bonussisältöä ynnä muuta. Red Dead Redemption ei sisällä moninpelisisältöä.