Wanneer federale agenten zijn familie bedreigen, wordt de voormalige outlaw John Marston gedwongen de bende criminelen op te sporen die hij ooit als vrienden beschouwde. Beleef Marstons reis door de uitgestrekte gebieden van het Amerikaanse Westen en Mexico, terwijl hij vecht om zijn met bloed besmeurde verleden achter zich te laten in de veelgeprezen voorganger van de kaskraker uit 2018, Red Dead Redemption 2.
Ook inbegrepen is Undead Nightmare, het iconische horrorverhaal dat de wereld van Red Dead Redemption verandert in een apocalyptische strijd om te overleven tegen een horde zombies.
Red Dead Redemption bevat de volledige solo-ervaringen van beide games, evenals bonuscontent uit de Game of the Year-editie en nog veel meer.