1869年、アメリカのテキサス州コルビーの町に向かう列車は、そこで処刑される寸前だった殺人者キャベンディッシュ（演：ウィリアム・フィクトナー）を乗せていたが、途中で予期せず立ち往生してしまった。彼の共犯者の助け。囚人の車に同乗していたインド人殺人犯のトント（ジョニー・デップ）と連邦検事のジョン・リード（アーミー・ハマー）は、何度も危険を潜り抜けたが、後者によって刑務所に放り込まれた。ジョンの兄で騎馬警官のダン（ジェームズ・バッジ・デイル）は部下を率いてキャベンディッシュを追い詰めたが、相手側に惨殺された。同行していたジョンは脱獄したトントの助けで再び命を救い、騎馬警察の中の裏切り者の正体を知る。死んだはずの男にとって、マスクを着用することだけが正義となるのかもしれない。白人とインディアン、交わることのない二人は復讐の道を歩み始めた――。