1869年，一辆驶向美国德克萨斯州科尔比镇的火车上，囚禁着即将被送往当地处决的卡文迪什，他是一个残忍的杀人犯（威廉·菲德内尔饰）。然而，卡文迪什在途中得到同伙的帮助成功逃脱了。与此同时，火车上还有一个印第安人杀手名叫Tonto（约翰尼·德普饰）和联邦检查官约翰·雷德（艾米·汉莫饰）。他们经历了一系列的危险，最终侥幸逃生，但却被约翰投入了监狱。约翰的兄弟丹（詹姆斯·戴尔饰）作为一名骑警，率领手下追捕卡文迪什，却遭到了对方的残暴屠杀。在Tonto的帮助下，约翰再次逃脱了死亡，并揭示了骑警中的叛徒身份。为了对付这个本应死去的人，约翰不得不戴上面具，成为一个复仇者，为正义而战。这是一个白人和印第安人之间没有交集的人们走上复仇之路的故事。
