在欧洲移民逐渐征服北美大陆，建立自己的国家——美国的过程中，对于印第安人的处理一直是个问题。美国西南部与墨西哥边境交界的地方有一群最后没有被“保留地”制度约束的土著印第安人。他们是阿帕奇人，在大部分人投降愿意到“保留地”生活之后，仍然坚持负隅顽抗的阿帕奇人...

一位是作风矫健、机智幽默的联邦特工威斯特（威尔·史密斯WillSmith饰），一位是爱耍聪明的易容大师高登（凯文·克莱恩KevinKline饰），这两个看似一山不容二虎的狠角色却被总统同时召见了，原因是授命他们一同追捕一名神秘毒辣的科学家连环杀手。威斯特和高登只好在摩擦碰撞中培养默契，竟然很快成为一对绝配拍档。经过调查，两人发现原来幕后…