续集的故事背景安排在9年后，冒险家里克和他的图书馆情人艾弗琳已是一对恩爱夫妻，还有了个活泼可爱，同样富有冒险精神的儿子艾里克斯。全家赴埃及度假，无意中里克发现了一只古手镯，不料却因为这只手镯而遭到一伙盗墓人的追杀。大家千辛万苦回到伦敦，手镯竟在艾里克斯手腕上生了根，再也无法取下。原来这只手镯是召唤大魔头蝎子王的法器。这时一伙盗挖死亡之城的狂人已通过死亡之书将木乃伊与他的情人复活，只要再将蝎子王收编麾下，就可以达到他们统治世界的险恶目的。不过他们必须先把手镯弄到手，把大魔头蝎子王召唤回来才行，一场神鬼恶斗由此在伦敦上演……

露比（莉莉·索博斯基 Leelee Sobieski 饰）和雷特（特拉沃·摩根 Trevor Morgan 饰）的父母在一场车祸中不幸丧生，姐弟两人就此成为了孤苦伶仃的孤儿。在这个节骨眼上，父母生前的好友艾琳（黛安·莲恩 Diane Lane 饰）和特里（斯特兰·斯卡斯加德 Stellan Skarsgård 饰）夫妇两人大度的收留了即将被丧亡孤儿院的两个孩子，他们位于马利布市的豪华别墅成为了姐弟两人的第二个家，在那里，露比和雷特吃穿不愁，过着优渥富足的生活。

“墨西哥人”不是人，而是一把古董手枪。附带在它身上有一个传说，故事的悲剧收场，让这把枪沾上了凶险的不祥之兆。每个持有它的人，都会遭来不测。
如今，小混混杰瑞（布拉德·皮特 Brad Pitt饰）面临着抉择：要么接过黑帮大佬的任务，远赴墨西哥把这支枪找回来；要么乖乖地听漂亮女友萨蔓莎（朱莉娅·罗伯茨 Julia Roberts饰）的话，和黑道断绝来往，做回一个光明正大的人。当然，得罪黑帮无异于惹火烧身，杰瑞再三考虑，还是决定把“墨西哥人”寻回，干完这桩事情就金盘洗手。
风尘仆仆的赶到墨西哥后，杰瑞在异乡经历着曲折的寻枪过程。“墨西哥人”的神秘魔咒也渐渐浮现——萨蔓莎遭到了黑帮老大的绑架，以此来威胁杰瑞务必把枪完好带回。杰瑞的前路，面临着凶险的黑帮势力、手枪的古老魔咒，更有爱情的真谛等待他发现。

美国内战期间，一些农民在孩提时代就离开了密苏里州的一个名叫利布提的小镇。4年后，他们作为战败的南方人回到自己的家乡，想重新开始他们以前的生活——耕种土地、养家活口，此时他们已是一群强壮的汉子了。
但是，“回家”的梦景是如此短暂：杰西.詹姆斯(科林.法瑞尔 饰)和他的弟弟弗兰克.詹姆斯(加布里埃尔.麦希特 饰)，科尔和鲍勃.扬格兄弟(斯科特.坎，维尔.麦考马克 分饰)以及他们信得过的朋友科马奇.汤姆(纳撒尼尔.阿卡德 饰)回到他们久违的家乡时，发现那儿已被联邦军队占领了。与此同时，财大气粗的铁路巨头撒迪厄斯.瑞恩斯(哈里斯.尤林 饰)的石岛铁路公司正在向西拓展，该公司强迫农民们以不合理的低价卖出他们世代的家园。更糟的是，恶名远扬的艾伦.平克顿(提莫西-多尔顿 饰)私人侦探公司助纣为虐，帮助这个铁路公司欺压这些无辜的平民。
这一小群退役的士兵们为了共同的利益而团结起来，开始了保卫家园，与东海岸资本家作斗争反叛之路。“詹姆斯.扬格"五兄弟以及吉姆.杨格(格雷戈里.史密斯 饰)、克莱.米勒(TY.奥尼尔 饰)、朗尼.帕克伍德(乔.史蒂文斯 饰)等，与铁路公司的血海深仇迫使他们走上了一条踏遍整个西部的征程。他们要向铁路公司最要害的地方下手，阻止他们非法铺设铁路。起初，对手低估了他们，“詹姆斯.扬格”的这帮兄弟们毁坏铁路供应线、颠覆铁轨、抢劫公司存储薪水的银行，无所不为。他们证明了自己才是彻头彻尾的无法无天之徒。
这些无法无天之徒将掠夺来的财物与人们分享，在人民心中成为了受人尊敬的英雄。但是这帮人毫无节制的报复不可避免地使杰西.詹姆斯失去了他家乡的真爱——美丽的齐.米米(艾丽.拉特 饰)。他的名声也是越来越坏，这使得帮派内也发生了冲突——这个冲突并不亚于他们的敌人艾伦.平克顿，足以威胁到他们的生存。

杰瑞（杰克·尼科尔森 饰）是一位精明强干的警官，在他任职期间，一桩非常恶劣的幼女谋杀案轰动了整个业界。在死去女孩母亲的强烈哀求之下，杰瑞加班加点地追查案件的各种线索，终于在结案之前逮捕了名叫托比（本尼西奥·德尔·托罗 饰）的嫌犯。最终，托比被判有罪锒铛入狱。
虽然案件看似告终，但杰瑞的内心里始终觉得有一些不对劲，他来到了案发地内达华州的一座小镇内，买下了路边的一间加油站，驻扎在此地继续寻找线索。在此过程中，他结识了单身母亲洛瑞（罗宾·莱特 饰）和她的女儿……