Ett gäng indianer kidnappar Maggies (Cate Blanchett) tonårsdotter Lily (Evan Rachel Wood) för att kunna sälja henne vidare i Mexico under 1880- talet. En frustrerad Maggie tvingas ta hjälp av sin far (Tommy Lee Jones) som hon minst sagt inte gillar. Men nöden kräver hans hjälp och tillsammans beger dom sig ut i vildmarken för att leta på Lily.