O Veterano de Guerra Civil Ethan Edwards chega aos Texas em 1868 e encontra o seu irmão e a família dele. Entretanto, no dia seguinte, comanches invadem o rancho e mata o seu irmão e a cunhada Martha. Além disso, raptam duas filhas do casal. Ethan parte então em uma busca vingativa pelas meninas junto com amigo Martin, um mestiço que logo percebe que Etham está obcecado por matar os índios e cheio de ódio racista. Eles encontram o corpo da mais velha, e saem busca da caçula, que procuram por mais 5 anos no deserto.