梁朝伟扮演深藏不露的总督察刘正熙,金城武则饰演一位智勇兼备却又嗜酒成性的私家侦探丘健邦,二人亦师亦友,为生死之交。故事以一宗残酷的灭门惨案开始,带出各人的过去,逐步揭示出案中所隐藏的事实真相。丘健邦带着过去的伤痛,却又和舒淇扮演的细凤关系扑朔迷离,徐静蕾扮演的金淑珍为刘正熙的新婚太太,却不知自己是被丈夫利用的工具,人性的诡异与布局的奇情,在本片中得以全面的彰显。。1869年,一列驶往美国德克萨斯州科尔比镇的列车,羁押着即将被送往当地处决的杀人魔头卡文迪什,未料途中卡文迪什在同伙的协助下逃脱。同在囚犯车箱内的印第安人杀手Tonto和联邦检查官约翰·雷德历经万险,侥幸逃生,谁知却被后者投入监牢。约翰身为骑警的老哥丹率手下追捕卡文迪什,结果遭到对方残忍屠戮。随行的约翰在越狱逃走的Tonto的帮助下再度捡回一条命,并得知骑警中叛徒的真身。对于这个本应死掉的人来说,也许只有戴上面具才能匡扶正义。
白人和印第安人,两个原本没有任何交集的人踏上复仇之路……。