1885年、米国ニューメキシコ州。荒野に建つ一軒家で、女医師マギー（ケイト・ブランシェット）は、娘のリリーとトッド、恋人のブレイク（アーロン・エッカート）と暮らしていた。ある日、一人のインディアンがマギーを訪ねてきた。それは実の父（トミー・リー・ジョーンズ）で、マギーが幼いころ、インディアンになるために、家族を捨てた男だった。マギーは父を冷たく追い返す。翌日娘二人とブレイクは、マギーをひとり残して街へと出かけるが、途中インディアンたちに襲撃され、リリーが連れ去られてしまう･･･。