因父亲被害,14岁的玛蒂·罗斯(海莉·斯坦菲尔德 Hailee Steinfeld 饰)抵达案发地史密斯堡,作为长女代表家人处理后事。杀死父亲的凶手汤姆·切尼已不知去向,在这枯燥又忙碌的西部小镇上,没人关心杀死异乡人的逃犯何时落网。玛蒂决定自己雇佣警察为父亲报仇,经人介绍,她选择与醉醺醺的警长罗斯特·考波恩(杰夫·布里吉斯 Jeff Bridges 饰)合作,同时,一名来自德克萨斯的骑警拉博夫(马特·达蒙 Matt Damon 饰)亦希望抓获汤姆·切尼,好在德州获得高额悬赏,为了让切尼在本地被正法,玛蒂必须在拉博夫之前抓到杀父仇人。成熟而坚强的玛蒂与罗斯特踏入了保留地,在那里有众多不法之徒,以及暂时逍遥法外的仇人……
一位是作风矫健、机智幽默的联邦特工威斯特(威尔·史密斯 Will Smith 饰),一位是爱耍聪明的易容大师高登(凯文·克莱恩 Kevin Kline 饰),这两个看似一山不容二虎的狠角色却被总统同时召见了,原因是授命他们一同追捕一名神秘毒辣的科学家连环杀手。威斯特和高登只好在摩擦碰撞中培养默契,竟然很快成为一对绝配拍档。经过调查,两人发现原来幕后黑手竟然是曾经的天才博士勒弗里斯(肯尼思·布拉纳 Kenneth Branagh 饰),他因在一次实验中失去双腿,只好永久呆在轮椅上,然而残缺的个性与对社会的怨恨让他开始到处作乱,甚至发明了一架巨型的蜘蛛机器滥杀无辜,并企图谋杀总统,统治美国。危机迫在眉睫,威斯特和高登分头来到新奥尔良,驾驶着一列布满机关的火车迎战蜘蛛博士,一场古怪武器间的斗智斗勇已悄然展开……