1869年，一列驶往美国德克萨斯州的列车上，一名杀人魔头卡文迪什（威廉·菲德内尔饰）被押送至即将处决的地点。然而，途中卡文迪什在同伙的帮助下逃脱了。与此同时，同在囚犯车厢内的印第安人杀手Tonto（约翰尼·德普饰）和联邦检查官约翰·雷德（艾米•汉莫饰）也侥幸逃了出来。然而，后者却将他们投入了监牢。 身为骑警的丹（詹姆斯·戴尔饰），在追捕卡文迪什时遭遇了残忍的屠戮。他在越狱逃走的Tonto的帮助下重新捡回了性命，并得知了骑警中叛徒的真身。对于这个本应死去的人来说，也许只有戴上面具才能匡扶正义。 白人和印第安人两个原本没有任何交集的人踏上了复仇之路……