Maggie Gilkeson (Cate Blanchett), a New Mexico cattle rancher has her father Samuel Jones (Tommy Lee Jones) show up on her property hoping for reconciliation. She him away, but regrets it when her eldest daughter Lilly (Evan Rachel Wood) is kidnapped by a band of psychotic Apache killers. When the local sheriff and the U.S. Army balk at chasing the perpetrators, a desperate Maggie turns to her father to save her daughter.