Mit seiner Tochter Maggie (Cate Blanchett) hat es sich Samuel Jones (Tommy Lee Jones) verscherzt, als er der Familie den Rücken kehrte, um bei den Apachen zu leben. Nun kommt er zurück und Maggie, die mit ihren zwei Töchtern und dem Cowboy Blake (Aaron Eckhart) auf einer Farm lebt, zeigt ihm die kalte Schulter. Als ihre ältere Tochter Lily (Evan Rachel Wood) von indianischen Armeedeserteuren um den Schamanen Chidin (finster: Eric Schweig) entführt wird, ist nur ihr verhasster Vater bereit, den Spuren zu folgen. In der Hoffnung, ihre Tochter freikaufen zu können, nimmt Maggie mit ihm und ihrer Jüngsten die Verfolgung der Bande auf…