ABD Ordusu Süvari Birliği'ne, Apaçi lideri Ulzana'nın bir grup takipçisiyle birlikte bölgesinden ayrıldığına dair bir rapor ulaşır. Şefkatli genç bir subay olan Teğmen DeBuin'e onu bulup geri getirmesi için küçük bir bölük verilir; birliğe deneyimli bir izci olan McIntosh ve bir Apaçi rehberi olan Ke-Ni-Tay eşlik etmektedir. Ulzana kırsal kesimde katliamlar, tecavüzler ve yağmalar yapar; DeBuin kurbanlarından geriye kalanlarla karşılaştıkça McIntosh'tan bir şeyler öğrenmek ve kendi saflığı ve gizli önyargılarıyla yüzleşmek zorunda kalır.