En 1878, Dutch van der Linde fonde, avec Hosea Matthews, sa propre bande alors que les deux hommes viennent de se rencontrer. Quelques mois plus tard, en 1879, ils recueillent un orphelin, Arthur Morgan, alors âgé de 16 ans. Ils lui apprennent à lire, écrire, à tirer et à monter à cheval avant de faire la même chose en 1885, lorsqu'ils prennent sous leurs ailes un autre orphelin, John Marston. Deux femmes s'ajoutent aux hommes, Bessie Matthews, épouse d'Hosea, et Susan Grimshaw, alors compagne de Dutch. Cependant, Dutch tombe amoureux d'une autre femme, Annabelle, tuée plus tard par Colm O'Driscoll. Jusqu'en 1899, d'autres membres vont se greffer au noyau principal comme L'Oncle, Abigail Roberts, Mac Callander, Davey Callander, Bill Williamson, Javier Escuella, Leopold Strauss, Simon Pearson, Sean MacGuire, Tilly Jackson, Molly O'Shea, Mary-Beth Gaskill, Karen Jones, Josiah Trelawny, Orville Swanson, Jenny Kirk, Lenny Summers, Charles Smith, Micah Bell et enfin Jack Marston, fils de John et Abigail. Au début de l'année 1899, la bande tente de braquer un bateau et une banque dans la ville de Blackwater. Cependant, les choses ne se passent pas comme prévu puisque Dutch abat froidement une femme, Heidi McCourt, déclenchant une fusillade avec des agents du gouvernement, forçant les membres de la bande à fuir vers le Nord. Sur la route, ils perdent deux membres, Davey Callander et Jenny Kirk, alors que Sean MacGuire et Mac Callander ont été capturés au cours du braquage. La bande s'installe dans l'État d'Ambarino, dans une ancienne ville minière dénommée Colter. Pour tenter de survivre, Dutch, Arthur et Micah cherchent des provisions dans le ranch voisin, alors attaqué par des membres de la bande de Colm O'Driscoll. Après les avoir tué, ils découvrent une femme cachée au sous-sol qu'ils ramènent à Colter. Au même moment, Javier et Arthur sauvent John, perdu dans les montagnes après avoir été attaqué par des loups. Dans le camp des O'Driscoll, la bande trouve les plans d'un futur braquage de train appartenant à un homme d'affaire, Leviticus Cornwall, dans lequel ils trouveront des obligations. Après le braquage du train, Dutch et Hosea décident qu'il est temps de changer de camp et emmènent la bande dans l'État de New Hanover à Horseshoe Overlook. Kieran Duffy, un ancien membre de la bande de Colm O'Driscoll, mène Arthur, Bill et John dans un camp temporaire dans lequel le chef de la bande pourrait se trouver. Après avoir sauvé la vie d'Arthur, ce dernier se voit offrir une place dans auprès de Dutch. Peu de temps après, Arthur, Charles, Javier et Trelawny libèrent Sean MacGuire des mains d'Ike Skelding, un chasseur de prime qui l'avait capturé à la sortie de Blackwater. À la demande de Dutch, Micah et Lenny partent comme éclaireurs dans la ville de Strawberry où Micah se fait arrêter avant d'être sauvé, quelques jours plus tard, par Arthur. Cependant, la Pinkerton parvient à retrouver la trace de la bande et deux agents, Milton et Ross, rencontrent Arthur près d'une rivière alors qu'il emmenait Jack pêcher. Milton lui apprend alors que Mac Callander a été tué par la Pinkerton. Une fusillade éclate dans la ville de Valentine entre les hommes de Leviticus Cornwall et quelques membres de la bande, dont Dutch, Arthur, John et Strauss.

Cette altercation oblige la bande à quitter Horseshoe Overlook pour aller vers le Sud, dans l'État de Lemoyne, à Clemens Point. Très vite, la bande se mêle à une querelle qui divise la région de Scarlett Meadows, opposant deux grandes familles de la région, les Braithwaite et les Gray. Après avoir aidé le shérif à attraper une bande de criminels évadés, Dutch, Arthur et Bill sont nommés shérifs adjoints ce qui leur permet de récupérer une cargaison complète d'alcool de contrebande dont Hosea se servira pour obtenir la confiance de Catherine Braithwaite, la matriarche de la famille Braithwaite. Les membres de la bande effectuent alors certaines activités à la demande des deux familles respectives allant d'un vol de chevaux au saccage de plantations de tabac. Alors que Micah, Bill, Sean et Arthur se rendent dans la ville de Rhodes dans le but d'obtenir du travail supplémentaire, ils tombent dans une embuscade de la famille Gray et Sean est abattu d'une balle dans la tête. De retour au camp, Abigail apprend à Dutch et autres membres de la bande que son fils a disparu, enlevé par des hommes de la Braithwaite. Alors que son manoir brûle devant ses yeux et que la plupart des membres de sa famille sont morts, Catherine Braithwaite avoue avoir envoyé le petit Jack Marston à Saint Denis chez un italien du nom d'Angelo Bronte. De retour à Clemens Point, les agents Milton et Ross font irruption dans le camp, se déclarant prêts à offrir l'amnistie à la bande en échange de la reddition de leur chef. Aucun membre n'accepte et Milton promet qu'il reviendra avec une cinquantaine d'hommes, ce qui pousse, en plus de l'enlèvement de Jack, la bande à se déplacer encore une fois vers l'Est, dans la région du Bayou, dans le manoir de Shady Belle. Dans la ville de Saint Denis, la bande parvient à retrouver la trace d'Angelo Bronte et à récupérer Jack. Alors que Dutch, Arthur et Lenny tentent de braquer la station de Tramway sous les conseils d'Angelo Bronte, ces derniers tombent dans une embuscade des forces de police de la ville. Pour se venger, Dutch organise l'enlèvement de l'homme d'affaires italien avant de le noyer, choquant une partie des membres de la bande. Ils se tournent ensuite vers le braquage audacieux de la Lemoyne National Bank mais les choses ne se passent pas comme prévu lorsqu'Hosea est abattu par l'agent Milton devant la banque. Les membres présents à l'intérieur de la banque sont forcés de trouver une issue pour s'en sortir. Alors qu'ils s'évadent sur les toits, Lenny est à son tour abattu par des agents de la Pinkerton avant que Dutch, Arthur, Bill, Micah et Javier ne montent dans un bateau. Au cours de cette tentative de braquage, John est arrêté et envoyé dans le Pénitencier de Sisika. Le bateau sur lequel Dutch, Micah, Arthur, Javier et Bill ont embarqué essuie une tempête qui le fait couler. Ils échouent sur l'île de Guarma, proche de Cuba, sur laquelle éclate une révolution. Après avoir aidé les révolutionnaires à reprendre temporairement l'île, ils rentrent aux États-Unis. De leur côté, après l'échec du braquage de la banque, Charles et Sadie veillent à ce que le reste de la bande soit en sécurité. Ils les emmènent à Lakay jusqu'au retour de Dutch, Arthur, Micah, Bill et Javier. Après que l'un des membres ait été suivi, une fusillade éclate avec la Pinkerton, ce qui force la bande à changer de camp à nouveau.

Ils s'installent plus au Nord, dans la région de Roanoke Ridge, à Beaver Hollow. La mort d'Hosea ayant énormément affecté Dutch, son comportement change du tout au tout, il devient plus violent, presque fou, affaiblissant grandement le reste de la bande. Désespérée, Molly avoue avoir prévenu la Pinkerton en ce qui concerne le braquage de la banque avant d'être froidement abattue par Susan d'une balle dans le dos. Peu de temps après, contre l'avis de Dutch, Sadie et Arthur libèrent John du Pénitencier de Sisika. La vie dans le camp devient de plus en plus difficile en raison du changement de comportement de Dutch. Arthur tente de sauver certains membres en leur demandant de partir, comme il le conseille à John. Alors qu'il se sert du problème des amérindiens pour causer du tort au gouvernement américain et, alors que la bande les aident à se battre contre les hommes de Leviticus Cornwall, Dutch abandonne Arthur à son sort avant qu'il ne soit sauvé par Aigle-Qui-Vole, causant la mort de ce dernier. Quelque temps plus tard, la bande organise le braquage d'un train appartenant à l'armée. Cependant, les choses ne tournent pas comme prévu et, selon les dires de Dutch, John serait mort. Alors qu'ils rentrent au camp, Tilly les informe qu'Abigail a été enlevée par l'agent Milton. Une nouvelle fois contre l'avis de Dutch, Arthur et Sadie se rendent à Annesburg pour la sauver et apprennent, de la bouche de Milton, que Micah les a trahi. Arthur rentre seul à Beaver Hollow, alors que la plupart des autres membres ont fui, dans le but d'affronter Micah et, alors que les deux se font face, John rejoint Arthur en prétendant que Dutch l'a laissé pour mort. Bill et Javier se joignent au groupe de Dutch et Micah, cependant, Javier est le seul qui ne pointe pas son arme sur Arthur et John. Susan, dernière femme restée au camp, pointe son fusil sur Dutch avant d'être froidement abattue par Micah. Mais la Pinkerton arrive, forçant Arthur et John à fuir.