Tonto (Johnny Depp), o espírito guerreiro nativo americano narra as histórias não contadas que transformaram John Reid (Armie Hammer), um homem da lei, em uma lenda da justiça. Reid é um homem-da-lei abandonado para morrer, após uma emboscada ao lado de cinco patrulheiros do Texas. Encontrado à beira da morte, Reid recebe os cuidados do índio Tonto enquanto alimenta sua sede de vingança. Reestabelecido, ele passa a usar a máscara do Cavaleiro Solitário e sai em busca dos assassinos de seus companheiros para aplicar a justiça nas terras sem lei do Texas.