Ang laro ay naganap noong 1899. Tulad ng sinabi ng Rockstar: 'Ang pagtatapos ng ligaw na kanlurang panahon ay nagsimula habang hinabol ng mga mambabatas ang huling natitirang mga gang na labag sa batas. Ang mga hindi susuko o susuko ay pinapatay. ' Ang bahaging ito ng Red Dead Redemption ay malinaw na ang prequel sa naunang isa. Ang aming minamahal na kalaban mula sa nakaraang bahagi na 'John Marston' ay makikita rin sa trailer na may ilang mga gasgas sa kanyang mukha at isang kutsilyo sa kanyang leeg.
Napilitan na tumakas sina Arthur Morgan at ang kanyang gang na si Van der Linde kapag nagkamali ang isang nakawan. Mayroon silang pinakadakilang mga mangangaso ng bounty at ahente ng federal na humahabol sa kanila sa mga kalsada ng West America, ayon sa isiniwalat ng Rockstar Games hanggang ngayon. Ngunit isang bagay ang sigurado, ang daan ng pagtakas ay tila nagpapakipot sa kanila. Narito ang pangatlong trailer mula sa Rockstar:
