A finales del siglo XX, cuando las caóticas tierras yermas empezaban a dejar paso a la expansión de los gobiernos y el avance de la Revolución Industrial, un viejo forajido llamado John Marston es enviado a la frontera americana para defender la ley en Red Dead Redemption™.