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 (Rosamund Pike), 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.

Jest rok 1874. Bill Hickok wyrusza w daleką drogę do Black Hills, miejsca słynącego z bogatej żyły złota. Dręczą go koszmary - śni mu się wielki biały bizon, który wedle indiańskich wierzeń symbolizuje zbliżającą się śmierć. Hickok dowiaduje się, że biały bizon naprawdę istnieje, więc postanawia go odnaleźć. Podczas wędrówki przypadkowo spotyka wodza Siuksów, Szalonego Konia, i ratuje mu życie. Okazuje się, że wódz również szuka białego bizona, który stratował jego córkę.

Dowodzący bandą rzezimieszków Flores i dowódca wojskowego garnizonu kontra złotowłosa metyska, znająca miejsce ukrytej w górach indiańskiej fortecy i źródeł złota.