Kızı Maggie dokuz yaşında iken evi terkeden ve bir Apaçi gibi yaşamaya başlayan Samuel (Tommy Lee Jones) seneler sonra, 2 çocuğuyla beraber doktorluk ve veterinerlik yapan kızının evine döner. Kızı Maggie (Cate Blanchett), annesinin ve erkek kardeşinin ölümünden sorumlu tuttuğu babasını affetmemektedir ve evden kovar. Babasının birşeylerden kaçtığını düşünmektedir. Bu arada Maggie'nin sevgilisi Brake (Aaron Eckhart) öldürülür ve kızı Lilly (Evan Rachel Wood) kaçırılır. Apaçiler tarafından kaçırılan Lilly'yi bulmak için kasabanın şerifi yardımcı olmaktan çekinir, çünkü bir Apaçinin izini sürebilecek kalifiye elemanı bulunmamaktadır. Artık bir ya Apaçilerin izini sürecek başka bir Apaçi bulmalıdır, ya da Apaçiler gibi yaşayan birilerinden yardım istemelidir: Babasından... Oldukça sağlam bir kadroya sahip olan filmde ayrıca Val Kilmer ve Jenna Boyd gibi tanıdık isimler de yer alıyor.