Story Red Dead Redemption is a Western epic, set at the turn of the 20th century when the lawless and chaotic badlands began to give way to the expanding reach of government and the spread of the Industrial Age. A follow up to the 2004 hit Red Dead Revolver, this game tells the story of former outlaw John Marston, taking players on a great adventure across the American frontier. John Marston packing heat in Red Dead Redemption Choose to fight for honor or fame as former outlaw John Marston. View larger. Gameplay Red Dead Redemption is a third-person action-adventure game set a fictional open-world American Wild West environment for players to explore. Gameplay area types include frontier towns, rolling prairies teaming with wildlife, and perilous mountain passes - each packed with an endless flow of varied distractions.Along the way, players will experience the heat of gunfights and battles, meet a host of unique characters, struggle against the elements and animals of one of the world