1899年，在这个枪手和亡命之徒的时代已经走上尽头，美国逐渐成为一个法治的国家，连西部都几乎被彻底征服，只有少数帮派在逍遥法外。他们难逃被抓捕的命运，终将不复存在。
《荒野大镖客2》正是发生在这个充满战争和变革的年代，而在这逐渐步入法治却又混乱不堪的社会，一个帮派是怎样达到巅峰，最后又走到尽头的呢？其中又发生了怎样的故事？
主角亚瑟?摩根从小就被帮派范德林德帮养大，首领达奇?范德林德和军师何西阿是他最信任的人。对他来说，为帮派付出一切就是他的信仰，而这也将成为他终生的羁绊。亚瑟作为帮派支柱，勇猛的武略和无双的枪法无人能出其右。为了帮派的发展、对达奇的忠诚而去杀人抢劫；同时也会尽自己所能帮助那些弱势又善良的人 ，他不算坏人，也算不上一个好人。只是以自己的忠诚为目标去做事。
施特劳斯出生于奥地利，后来来到美国加入范德林帮，担当了帮派的财务会计一职，同时负责向外发放高利贷。他是一个不苟言笑、有点狡猾、不讲感情的人，拥有高利贷债主需要的所有品质。他用不正当的手段去给那些贫穷弱势的人们放高利贷，让亚瑟去收债，为帮派带来收入，也就是在一次收债过程中，被生病的债务人喷了一口血到脸上，也是因为这个，亚瑟最终染上了在当时是绝症的肺结核。
达奇作为帮派首领，总是想着自己的“plan”，总是说着干完这一票，就带着大家一起去一个没有人的地方、去远走高飞。干完一票又一票。被小人迈卡挑拨离间，他的“plan”也变得越来越离谱，最终惊动平克顿警探，也带领着帮派走向尽头。他也从来没想过远走高飞，只是喜欢这种亡命天涯的感觉。帮派成员也在一次次的抢劫中死得越来越多，最后只剩下寥寥数人，帮派成员也从团结一致变成互相猜忌，即将分崩离析。
亚瑟随着时间的推移病情越来越严重，最终晕倒从马上摔下来，被人带到诊所才知道自己得了肺结核。以当时的医疗技术来说这种病是不可医治的绝症，人之将死就会想到自己人生的意义，他将一生都献给帮派，为此对他爱的女人也不管不顾。然后，他遇到了修女，和她的谈话也让他知道了要用余下的生命去做些什么。
“生命总是充满痛苦，要去赌一把，全当爱是存在的。”他要完成对自己的救赎。他为帮派付出了一生，不能看着昔日的伙伴一个个死去，亚瑟也明白达奇已经变了，不再是那个自己所忠诚的达奇，而是一个满脑子疯狂想法的亡命徒，对帮派成员约翰被抓到监狱也不管不顾，谁死了也毫不在乎 。
最后，亚瑟在死之前还救了约翰一家人的命，也只能就他一家人，其他成员死的死，逃的逃。每个人都说亚瑟是好人，他只是在做他想成为的那种人，完成属于自己的救赎。
