邓巴中尉（凯文•科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。

一位是作风矫健、机智幽默的联邦特工威斯特（威尔·史密斯 Will Smith 饰），一位是爱耍聪明的易容大师高登（凯文·克莱恩 Kevin Kline 饰），这两个看似一山不容二虎的狠角色却被总统同时召见了，原因是授命他们一同追捕一名神秘毒辣的…