1869年，一列駛往美國德克薩斯州科爾比鎮的列車，羈押著即將被送往當地處決的殺人魔頭卡文迪什（威廉·菲德內爾 William Fichtner 飾），未料途中卡文迪什在同夥的協助下逃脫。同在囚犯車箱內的印第安人殺手Tonto（約翰尼·德普 Johnny Depp 飾）和聯邦檢查官約翰·雷德（艾米•漢莫 Armie Hammer 飾）歷經萬險，僥倖逃生，誰知卻被後者投入監牢。約翰身爲騎警的老哥丹（詹姆斯·戴爾 James Badge Dale 飾）率手下追捕卡文迪什，結果遭到對方殘忍屠戮。隨行的約翰在越獄逃走的Tonto的幫助下再度撿回一條命，並得知騎警中叛徒的真身。對於這個本應死掉的人來說，也許只有戴上面具才能匡扶正義。
白人和印第安人，兩個原本沒有任何交集的人踏上復仇之路……