一位是作风矫健、机智幽默的联邦特工威斯特（威尔·史密斯 Will Smith 饰），一位是爱耍聪明的易容大师高登（凯文·克莱恩 Kevin Kline 饰），这两个看似一山不容二虎的狠角色却被总统同时召见了，原因是授命他们一同追捕一名神秘毒辣的科学家连环杀手。威斯特和高登只好在摩擦碰撞中培养默契，竟然很快成为一对绝配拍档。经过调查，两人发现原来幕后黑手竟然是曾经的天才博士勒弗里斯（肯尼思·布拉纳 ...
故事发生在美国内战结束不久之后，曾经在前线奋勇杀敌的军官基德上尉（汤姆·汉克斯 Tom Hanks 饰）如今成为了一名读报人。他辗转于一个又一个小镇，为生活在那里的居民们带来来自世界各地的最新的消息。
一天，基德在德州遇见了一个名叫乔安娜（海伦娜·泽格尔 Helena Zengel 饰）的小女孩，这个可怜的姑娘在6年前被印第安人掳走抚养，如今，重新获得了自由的她将要回到叔叔和阿姨的身边开始正常...