Играта се провежда през 1899 г. Както Rockstar заяви: „Краят на ерата на Дивия Запад започна, тъй като законодателите преследват последните останали банди извън закона. Тези, които не искат да се предадат или се поддадат, биват убивани. ” Тази част от Red Dead Redemption очевидно е предисторията на предишната. Най-обичаният ни герой от предишната част „Джон Марстън“ също може да бъде видян в трейлъра с няколко драскотини по лицето и нож на врата.
Артър Морган и неговата банда Ван дер Линде са принудени да избягат, когато обир се обърка. Те имат най-големите ловци на глави и федерални агенти, които ги преследват по пътищата на Западна Америка, според това, което Rockstar Games разкрива досега. Но едно е сигурно, пътят на бягството изглежда им се стеснява. Ето третия трейлър от Rockstar:
