故事由亚瑟．摩根的角度叙述。在1899年，美国旧西部时代最后的几年里，范德林德帮众人试图抢劫渡轮但失败，导致一些成员被杀。在警察和敌对帮派－奥德里斯科帮的穷追不舍下，帮派老大－达奇．范德林德被迫带着仅存的团员逃离黑水镇，混乱中也留下了帮派的所有积蓄在镇上。达奇一行人在逃到下着大雪的安巴里诺州后，感叹科技和文明的进步总有一天会让世界变得不适合像他们这样的犯罪份子生存。达奇决定重新开始存下一大笔钱，带着团员们一起远走他乡度日。
亚瑟
在抢劫了商业大亨利维提克斯．康沃尔名下的火车后，一行人迁移到了气候温暖的新汉诺威州，并驻扎在瓦伦丁镇旁。康沃尔知道自己被抢劫后勃然大怒，雇用了平克顿侦探事务所探员试图逮捕范德林德帮。在帮派各成员努力赚钱下，达奇也计划着他脑海中那最后一次的大抢案。有天康沃尔带着探员到了瓦伦丁镇和达奇对峙，导致枪战爆发，帮派又被迫得迁移到新地。这次帮派驻扎在了罗兹镇旁，罗兹镇上的势力分为了两个对峙的种植业势力－分别是格雷和布雷斯韦特大家族。
达奇和帮派副手－何西亚听说两家都拥有巨大的财富，刻意和镇上两大大家族打好关系并暗中搞破坏，想让两家族互相争斗并渔翁得利。但没想到的是，两家族早已知道此帮人绝非善类，而没有受到欺骗。格雷家反过来攻击了帮派导致爱尔兰团员－西恩被杀。布雷斯韦特家则绑架了约翰的儿子－杰克。达奇在盛怒下烧死了布雷斯韦特家族的领主－凯特琳，并在她死前得知杰克被卖给了住在圣丹尼斯的意大利裔商业大亨－安吉洛．勃朗特。在罗兹镇期间，敌对帮派奥德里斯科帮的首领－科尔姆也释出善意，想和达奇和好。但一行人到了现场才发现是场骗局，导致达奇差点被伏击的平克顿探员杀死。
荒野大镖客2 救赎
帮派第三次迁移，这次搬到了雷莫恩州的沼泽地区。一行人到了大城市－圣丹尼斯里结识了勃朗特。勃朗特起初非常愿意和达奇合作，并马上就归还了杰克。但暗地里勃朗特根本瞧不起这帮乡巴佬，在占尽了达奇好处后背叛了他，导致达奇差点被平克顿探员杀死。达奇这时已心力憔悴，渐渐显露出了他邪恶的本性。达奇开始不管团员的死活，硬是逼迫要向勃朗特复仇。在达奇绑架了勃朗特并将他推进沼泽里喂给短吻鳄吃后，何西亚和亚瑟都明显感到了达奇的转变，帮派所到之处无一不充满杀戮和血腥，两人为达奇感到极度不安。
达奇接下来计划抢劫圣丹尼斯银行，并向团员保证这绝对会是最后一次大抢案。但抢劫过程中平克顿探员和警察却比预料中的还早到达，导致爆发枪战。何西亚和蓝尼被枪杀，约翰被警察拘捕并被关在了希希卡监狱。达奇、亚瑟、比尔、哈维尔、查尔斯和迈卡被迫和剩下的团员分离。六人组逃到了圣丹尼斯码头，查尔斯自告奋勇的引走了在当地巡查的探员们，剩下五人则贿络了一艘船的船长，让他载着五人逃往古巴。航行过程却遭遇暴风雨，船身连着圣丹尼斯抢到的钱财一同沉进海底。亚瑟在一座叫瓜尔玛的小岛上醒来并和另外四人会合。为了逃离这座岛，五人被迫和岛上了叛军份子合作，杀死了当地的农场主暴君－阿尔贝托．福萨尔。福萨尔死后，五人终于才又回到了美国本土并和帮派重新会合。
达奇此时竟然又开始计划下一场大抢案，并又一次保证这将会是最后一次抢案。一辈子向达奇忠心的亚瑟终于再也看不下去，开始做出和达奇的计划大相径庭的行动。亚瑟和莎迪一同到了希希卡监狱救出了约翰。达奇和亚瑟两人的关系产生了裂痕，他开始不相信亚瑟，并越来越听信迈卡的话语。期间，科尔姆．奥德里斯科被警察抓捕并被绞死。达奇想铲除剩下最后一个的后患－利维提克斯．康沃尔。亚瑟在不情愿下，和达奇一行人伏击了利维提克斯。达奇表示要利维提克斯无条件给他们一大笔钱，并在对方拒绝后一枪杀死了他。一行人逃脱后，亚瑟终于理解到达奇已经完全变的不一样了。现在的他根本不管团员的死活，一切都是为了自己的理想为中心，不顾后果的四处惹事。但此时的亚瑟却得了肺结核而病倒了。原来几个月前，团员施特劳斯到处向外借高利贷，并雇用亚瑟当讨债人。在一次向一位农夫－唐斯先生暴力讨债时，病恹恹的农夫一气之下向亚瑟吐了一口血，将肺结核传染了给他。唐斯先生一辈子为了还债，工作到累出了病来，最后也在不久后病死了。但当时的亚瑟根本不顾他的死活，硬是洗劫了唐斯家的财产。
亚瑟 摩根
知道自己将在不久后死去，亚瑟开始审视自己的人生，并立志要在死前做个好人，帮助团员和一路上认识的人们。他将施特劳斯先生踢出了帮派、和以前的爱人玛丽重修旧好，并和她永别、将一些自己的积蓄无条件送给了唐斯家的太太和儿子、捐钱给了圣丹尼斯当地的墨西哥裔修女和她开设的孤儿院、帮助了一个丈夫因意外死亡了的寡妇－夏洛蒂、并帮助了当地饱受美军迫害的瓦彼蒂原住民酋长－落雨夺回原住民圣物（玩家也可以选择不做这些活动）。达奇在同时帮助了落雨酋长的儿子－飞鹰攻打当地美军，希望可以从中制造混乱，让帮派可以趁乱脱逃。落雨酋长和亚瑟都极力反对达奇这么做，但达奇根本听不进他的建言。失望的亚瑟语重心长的告诉约翰，若哪天帮派真的走向了末路，要他带着妻儿远走高飞。在平克顿探员又攻击了营地一次后，达奇开始变得多疑，认为帮派中一定有内鬼。达奇的前任爱人兼前团员－茉莉在失踪许久后突然出现，大声咆啸著自己就是内鬼，并被另一名团员－苏珊开枪杀死。但有些团员认为茉莉根本不是内鬼，只是因为被达奇抛弃而得了失心疯并说谎。在这次事件后，许多团员暗地里逃离了营地，达奇则和迈卡计划抢劫美军的运钞火车。
在一次和飞鹰及原住民战士攻打美军时，亚瑟被美军追上，达奇却见死不救想逃走。最后飞鹰牺牲了自己保住了亚瑟的性命。亚瑟对达奇已经没有任何一点信任留存。一行人在后来炸毁了一座桥，并抢劫了美军的、为了修桥而派送的运钞火车。途中约翰受枪伤并跌落下马，达奇向亚瑟保证会照顾约翰。亚瑟后来成功抢到了一大笔钱，却被达奇告知约翰已经死亡。约翰的妻子－艾比盖尔被平克顿的米尔顿探员绑架，达奇对此却完全不闻不问。约翰此时也突然出现，表示自己还活得好好的，竟眼睁睁的被达奇抛弃。亚瑟和莎迪两人前去营救艾比盖尔并杀了米尔顿探员，在他死前告诉了三人惊天的事实，茉莉根本不是内鬼，就算对她拷问许久依旧没有透漏消息，内鬼其实就是迈卡。一行人冲回营地和迈卡对峙，但包括哈维尔、比尔和达奇在内的大部分人却站在了迈卡这边。就在两方剑拔弩张时，平克顿探员发动总攻击。亚瑟和约翰一同逃脱，此时可以选择帮助约翰逃脱或是回到营地偷取达奇偷偷藏起来的存款，不管如何亚瑟都会和约翰道别，并叫他赶紧去和自己的妻儿会合。在约翰逃离或者回到营地后，亚瑟会遇见迈卡并和他对战。但病恹恹的亚瑟根本打不过迈卡，并且就算亚瑟和约翰告知迈卡是内鬼的事实，达奇也只会眼睁睁的看着亚瑟惨遭痛打。在最后，满身伤口和病痛的亚瑟再慢慢的看着阳光升起后死去（若玩家荣誉值太低，则是会被迈卡直接杀害）。
八年后的1907年，约翰一家人搬到了大角羚牧场。约翰努力在牧场工作并存了一小笔钱，期间也因为帮助他的雇主击退前来骚扰的帮派份子而大受赏识。但艾比盖尔却因为约翰又开始杀人而大失所望，带着杰克离开了约翰。约翰用了他雇主给他的担保信，向银行贷款了一笔钱并买下了艾比盖尔梦寐以求的牧场地。期间也在黑水镇重新遇到了查尔斯、莎迪和大叔这些前团员。一行人努力工作赚钱，约翰也终于在盖好了一间美丽的新房子后重新得到艾比盖尔的爱，并向她正式求婚。
现在在当赏金猎人的莎迪有一天来到约翰家中，告知约翰她发现了迈卡的藏身处。尽管艾比盖尔不情愿约翰又杀人，他依旧和莎迪与查尔斯一同前往雪山，发誓要向迈卡报仇雪恨。一路杀到雪山顶后，约翰遇见了迈卡和达奇两人，迈卡表示自己早已建立了新的帮派并在到处做恶，并且找了达奇来加入自己的帮派。在一番对峙后，达奇竟然出乎意料的向迈卡开枪，约翰也向迈卡补了几枪，两人终于替范德林德帮报了仇。达奇没说多少话的状态下离开并从此神隐，约翰、查尔斯和莎迪则在迈卡的小屋中找到了以前帮派遗留在黑水镇的积蓄。约翰用了这笔钱过上了好日子，并正式和艾比盖尔结婚。一家三口和大叔一同住在了新房子中。查尔斯和萨蒂则离开了美国，到国外发展。
然而，约翰此举复仇的大张举动引起了平克顿侦探事务所探员罗斯的注意，在一连串的追寻之下最终找到了约翰所定居的农场，带着得意满满的笑容后而从容离去，也为《荒野大镖客：救赎》故事的源由做出解释。
