Dans Red Dead Redemption, sans entrer dans les détails pour les personnes étant passées à côté de ce bijou, nous suivons l'histoire de John Marston, ancien membre du gang Van der Linde, qui doit traquer ses équipiers d'antan afin de pouvoir revoir sa famille. Le jeu décrit la fin d'une époque et comme l'explique le directeur artistique Josh Bass à nos confrères, Red Dead Redemption II (qui se déroule douze ans avant) nous plongera à l'époque où les choses commencent à décliner.

Dans Red Dead Redemption II vous avez l'occasion de voir cette bande, incluant Marston, au sommet de sa notoriété et au moment exact où les choses commencent à se détériorer. (...) Les temps changent, il n'y a plus beaucoup de place pour le mode de vie du gang dans un monde courant vers la modernité. À travers le regard d'Arthur, vous verrez comment ces événements affectent la bande tandis qu'elle est forcée à fuir et que l'influence de Dutch sur ses compagnons commence à s'effriter.