在1869年的德克萨斯州科尔比镇长拉萨姆科尔决定把杀人魔卡文迪什（威廉·菲德内尔 William Fichtner 饰）和印第安杀手——Tonto（约翰尼·德普 Johnny Depp 饰）带到科尔比处决，卡文迪什却在半途逃脱了，John（艾米·汉莫 Armie Hammer 饰）的哥哥Dan（詹姆斯·戴尔 James Badge Dale 饰）带上镇上其他的骑警追捕卡文迪什却被内奸出卖，全都惨死敌手，Dan更被卡文迪什开膛剖腹，而John晕死在一边，逃过一劫，但他还是亲眼目睹了哥哥的死亡。
从狱中逃跑的Tonto埋葬了所有人，并且发现活着的John，他告诉他Collins就是那个内奸，劝他不如将计就计戴上面具，成为另一个人去复仇。很快，他们发现Rebecca（露丝·威尔森 Ruth Wilson 饰），也就是Dan的妻子，John的心上人被掳走了，两人踏上寻人的旅程，但带路的马忽然死去，使寻找陷入困境，但两人又由此发现了沙漠里的铁轨。John此时不幸受伤，Tonto把他带回了印第安的部落，John从族长口中得知了Tonto的过去，因为年幼无知，Tonto使整个族遭到了灭顶之灾。两人合作抓住了卡文迪什，Tonto要杀掉他，John却坚持要让法律来惩治，他打晕了Tonto，把卡文迪什带到了小峡谷，交给了镇长，可这时他发现了一个秘密，原来镇长和卡文迪什是兄弟，这一切都是两人为了河流尽头的银矿而设下的计谋。John就要被枪决了，Tonto及时赶到，救出了John，绝望的John这次终于听从了Tonto的建议。两人回到镇上，大战了一场……
