Frank Ross wird in einem kleinen Kaff wegen einer Kleinigkeit von dem Feigling Tom Chaney eiskalt erschossen. Seine 14-jährige Tochter Mattie reist an, um den Leichnam abzuholen. Sie hat sich in den Kopf gesetzt, den Mörder zur Strecke zu bringen. Dafür heuert sie den abgebrühten Haudegen Rooster Coburn an, der widerwillig einschlägt. Die Spur von Chaney führt mitten ins Indianergebiet, wo nicht nur das Mädchen und der alte Mann seine Fährte aufnehmen, sondern auch der Texas Ranger LeBoeuf.