Red Dead Redemption est un jeu d'action en monde ouvert qui se déroule au début du XXème siècle. Pendant la révolution mexicaine, le joueur incarne John Marston, ex-hors-la-loi devant traquer ses anciens camarades l'ayant laissé pour mort. Il devra accomplir de nombreuses missions pour obtenir son indépendance.