Red Dead Redemption, 1911 yılında Amerikan sınırının çöküş döneminde geçen bir aksiyon-macera oyunudur. Oyunun hikayesi, eşi ve oğlu devlet tarafından rehin alınan eski bir kanun kaçağı olan John Marston'un, eski çete üyelerini yakalamak için verdiği mücadeleyi anlatır. Oyun, şiddet, masculinite, kurtuluş ve Amerikan Rüyası gibi temaları işler ve oyuncuların eylemleri, karakterlerin onur, şöhret ve diğer karakterlerin onlara nasıl tepki gösterdiği gibi unsurları etkiler.