Spoil (ce qui suit concerne le scénario)
“First getting shot, then getting married – bad habits.” –Cole Younger, The Long Riders
Le protagoniste John Marston est dans le plus violent gang de l'Ouest Sauvage. Après un braquage qui tourne mal et une tir qu'il reçoit prend pendant le vol, ces compagnons le laisse pour mort avec une balle dans le flanc. Marston s'échappe , mais decide qu'il est temps de rengainer les six-coups et de trouver une nouvelle vie. Il achète une partie de terre, se marie, a un fils, et planifie le reste de sa vie comme "rancher".
Charlie Burns: "You want me to kill me brother."
Captain Stanley: "I want you to kill your brother." – The Proposition
La vie rangée de Marston ne dure pas longtemps. Avec la technologie et les intérêt des affaires s'étendent dans l'ouest non apprivoisé a un taux exponentiel, Le gouvernement fédéral décide decide d'accélérer le processus en créant une agence pour éliminer les gangs de Hors-la-loi qui entrave ce processus. Conscient de l'ancienne vie de hors-la-loi de John Marston, les fédéraux lui "offrent" une "façon brutale" de se faire pardonner : Pourchasser son Ancien Gang ou ne plus jamais revoir sa famille.