Film Nestale je napeta priča o ljubavi i iskupljenju, čija se radnja događa u divljini američkog jugozapada 1885. godine. Magie Gilkeson, (Cate Blanchett) rančerica u Novom Meksiku, je radišna mlada majka, koja je posvećena odgoju dveju kćeri tinejdžerica Lili (Evan Rachel Wood) i Dot (Jenna Boyd). Već duže vrieme Magie ima zahlađeni odnos sa svojim ocem, koji je napustio svoju porodicu. Otuđena od oca Jonesa (Tommy Lee Jones), koji ju je ostavio kad je bila devojčica, Magie se nađe u situaciji da mora tražiti pomoć upravo od njega. Naime, stariju kćer Lili otela je banda, na čijem je čelu Kidin (Eric Schweig) kako bi je prodala u roblje u Meksiku. Očajna Magie se sada treba udružiti sa svojim ocem te vratiti izgubljeno poverenje, dok pokušavaju uloviti otmičare prije nego što pređu granicu. Dok je sve manje vremena, kćer i otac se moraju udružiti prije nego što zauvek izgube Lili.