Игра се одвија 1899. године. Као што је Роцкстар рекао: „Крај ере дивљег запада започео је док су законодавци ловили последње преостале одметничке банде. Они који се не предају или подлегну убијају се “. Овај део Ред Деад Редемптион је очигледно претходни део претходног. Наш најомиљенији протагониста из претходног дела „Јохн Марстон“ такође се може видети у приколици са неколико огреботина на лицу и ножем на врату.
Артхур Морган и његова банда Ван дер Линде присиљени су да беже када пљачка пође по злу. Имају највеће ловце на главе и савезне агенте који их јуре на путевима Западне Америке, према ономе што је Роцкстар Гамес до сада открио. Али једно је сигурно, чини се да им се пут бега сужава. Ево трећег приколица компаније Роцкстар:
