A aventura se passa em um mundo aberto do estilo velho oeste muito famoso no Brasil e em muitos outros países, com muitas atividades paralelas às missões e pelo qual é possível perambular livremente. Assim como "GTA IV", Red Dead Redemption utiliza o motor gráfico RAGE e a tecnologia Euphoria, responsável pela simulação física do jogo.
Marston que é o personagem que o jogador controla nas suas aventuras, Marston pode circular a pé pelo cenário e também montar a cavalo ou viajar em fast travels que são os famosos trens do velho oeste. O uso da Euphoria garante que as cavalgadas sejam imprevisíveis e realistas, principalmente quando os personagens caem da montaria.
O velho oeste está morrendo. Quando agentes federais ameaçam sua família, o antigo fora-da-lei John Marston é forçado a pegar suas armas uma vez mais e caçar a gangue de criminosos que uma vez chamou de amigos. Vivencie uma luta épica pela sobrevivência nas vastas planícies do oeste dos Estados Unidos e do México conforme John Marston faz de tudo para enterrar seu passado sangrento, um homem de cada vez
