À l'aube du 20ème siècle, alors que les terres sauvages et chaotiques subissaient peu à peu l'emprise croissante du gouvernement et le développement de la révolution industrielle, un ancien hors-la-loi, John Marston, est envoyé sur la frontière américaine pour faire régner la justice dans Red Dead Redemption™.