1868, ex-soldaat Ethan Edwards is op weg naar zijn broer in Texas. Hij komt net terug van de burgeroorlog. Niet veel later worden zijn broer, schoonzus en neef afgeslacht door Comanches en de door Scar aangevoerde indianenbende ontvoert de twee dochters van het gezin, Lucy en Debbie. Ethan en zijn neef Martin Pawley achtervolgen samen met een groep Texas Rangers de indianen.