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