1866'da Teksas'ın uzak bir bölgesinde seyahat ederken Rusty Childress ve ailesi pusuya düşürülür. Uyandığında oğlunun öldürüldüğünü ve karısının kayıp olduğunu görür. Yardım için çaresiz olan Rusty, bu aksiyon dolu, geleneksel Batı masalında karısını geri almasına yardım etmeyi kabul eden Kızılderili bir kızla isteksizce bir araya gelir.