在1869年的德克薩斯州,科爾比鎮長拉薩姆科爾決定把殺人魔卡文迪什和印第安殺手——Tonto帶到科爾比處決,卡文迪什卻在半途逃脫了,John的哥哥Dan帶上鎮上其他的騎警追捕卡文迪什......(後面全部劇情劇透)不料卻被內奸出賣,全都慘死敵手,Dan更被卡文迪什開膛剖腹,而John暈死在一邊,逃過一劫,但他還是親眼目睹了哥哥的死亡。從獄中逃跑的Tonto埋葬了所有人,意外發現活著的John,並且告訴他Collins就是那個內奸,勸他不如將計就計戴上面具,成為另一個人去復仇。很快,他們發現Rebecca,也就是Dan的妻子。John的心上人被擄走了,兩人踏上尋人的旅程,但帶路的馬忽然死去,使尋找陷入困境。但兩人又由此發現了沙漠裏的鐵軌。John此時不幸受傷,Tonto把他帶回了印第安的部落,John從族長口中得知了Tonto的過去。因為年幼無知,Tonto使整個族遭到了滅頂之災。兩人合作抓住了卡文迪什,Tonto要殺掉他,John卻堅持要讓法律來懲治。他打暈了Tonto,把卡文迪什帶到了小峽谷,交給了鎮長。可這時他發現了一個秘密,原來鎮長和卡文迪什是兄弟,這一切都是兩人為了河流盡頭的銀礦而設下的計謀。John就要被槍決了,Tonto及時趕到,救出了John。絕望的John這次終於聽從了Tonto的建議,兩人回到鎮上,把跨越峽谷的鐵路炸掉後,搶劫了火車,和小男孩合作殺了兄弟二人。兩人最後一起在西部繼續懲惡揚善,做一對讓人大快人心的劫富濟貧的大俠。