Red Dead Redemption adalah sebuah kisah epik dari barat, berseting pada awal abad 20 dimana hukum dan kekacauan masing merupakan hal yang wajar terjadi setiap hari, pada era ini jugalah sebuah pencapaian pihak pemerintah dalam era industrialisasi. Mengikuti sukses game Red Dead Revolver pada tahun 2004, game ini menceritakan tentang seorang bekas narapidana John Marston, yang bertualang menjelajahi amerika.