Red Dead Redemption är ett action-äventyrsspel som utspelar sig i det vilda västern. Spelet följer John Marston, en före detta outlaw som tvingas jaga sina tidigare gängmedlemmar för att rädda sin familj.