Jocul are loc în 1899. După cum a afirmat Rockstar: „Sfârșitul erei vestului sălbatic a început în timp ce oamenii legii urmăresc ultimele bande de haiducii rămași. Cei care nu se vor preda sau vor ceda vor fi uciși. ” Această parte a Red Dead Redemption este în mod clar precuela celei anterioare. Cel mai iubit protagonist al nostru din partea anterioară „John Marston” poate fi văzut și în remorcă cu câteva zgârieturi pe față și cu un cuțit la gât.
Arthur Morgan și banda lui Van der Linde sunt forțați să fugă atunci când un jaf nu merge bine. Ei au cei mai mari vânători de recompense și agenți federali care îi urmăresc pe drumurile din America de Vest, în conformitate cu ceea ce Rockstar Games a dezvăluit până acum. Dar un lucru este sigur, drumul evadării pare să se îngusteze asupra lor. Iată al treilea trailer de la Rockstar:
