Red Dead Redemption es una oscura y épica historia que se sitúa en los últimos años del Salvaje Oeste, cuando el ex forajido John Marston es enviado de nuevo a lo largo de la frontera para localizar a los miembros de su antigua banda en un mundo donde la supervivencia es una constante lucha. La historia del modo para un jugador de Red Dead Redemption nos traslada a la frontera americana, México, a las montañas y al noreste de las Great Plains, mientras que la experiencia multijugador nos ofrece un modo libre único para 16 jugadores donde formar bandas y explorar el mundo al completo, así como variaciones Western de los clásicos modos competitivos multijugador.