Hra se odehrává v roce 1899. Jak uvedl Rockstar: „Konec éry divokého západu začal, když muži zákona dopadli poslední zbývající gangy psanců. Ti, kteří se nevzdají ani nepodlehnou, jsou zabiti. “ Tato část hry Red Dead Redemption je jednoznačně předchůdcem té předchozí. Náš nejoblíbenější protagonista z předchozí části „John Marston“ je také vidět v přívěsu s několika škrábanci na tváři a nožem na krku.
Arthur Morgan a jeho gang Van der Linde jsou nuceni uprchnout, když dojde k loupeži. Mají největší lovce odměn a federální agenty, kteří je pronásledují na silnicích západní Ameriky, podle toho, co Rockstar Games dosud odhalili. Ale jedna věc je jistá, zdá se, že se jim úniková cesta zužuje. Tady je třetí trailer od Rockstar:
