Rok 1892. Dwaj zgorzkniali wrogowie z czasów wojen z Indianami zostają zmuszeni do ostatniej, niespodziewanej podróży. Kapitan kawalerii, Joseph Blocker (Christian Bale) oraz Żółty Jastrząb (Wes Studi), wyruszają w pełną niebezpieczeństw podróż. Wkrótce po wyruszeniu grupa napotyka Rosalee, jedną ocalałą z masakry, jakiej dokonali Komancze na jej rodzinie. Między trójką bohaterów - Blockerem, Żółtym Jastrzębiem i Rosalee - wytwarza się specyficzna więź; życie każdego z nich zostało ukształtowane przez cierpienie, przemoc i stratę, przez co przepełnieni są podejrzliwością i gniewem.