Amerika, 1899. gads, īsts Vesterna laikmets. Bet federālie aģenti likvidē pēdējās atlikušās aizliegtas bandas. Tie, kas nevēlas padoties, tiks nogalināti.
Red Dead Redemption 2 ir prīkvels, kur spēles darbība notiek 12 gadus pirms Red Dead Redemption notikumiem. Pēc neveiksmīgas bankas laupīšanas Artūrs Morgans un citi Van der Linde bandas biedri ir spiesti bēgt un slēpties. Viņu banda tiks iesaistīta zādzībās, laupīšanā un šaušanās paša Amerikas sirdī. Viņus izseko federālie aģenti un labākie "galvu mednieki" valstī, bet bandas biedri paši cīnās ar savām iekšējām pretrunām.