Catherine Weldon (Jessica Chastain) on New Yorkissa asuva muotokuvamaalari. Hän haluaa tehdä kulttuuriteon ja päättää vuonna 1890 lähteä Dakotaan maalatakseen yhden viimeisen suuren intiaanipäällikön, eli Istuvan Härän (Michael Greyeyes) muotokuvan. Matkasta muodostuu vaikea ja Catherine saa huomata, etteivät kaikki suinkaan suhtaudu suopeasti edes reservaateissa rauhassa asuviin intiaaneihin tai heidän auttajiinsa. Alkuvaikeuksien jälkeen Catherine kuitenkin onnistuu ystävystymään Istuvan Härän kanssa ja saa tältä intiaaninimekseen Woman Walks Ahead. Elokuva perustuu tositapahtumiin.

Istuva Härkä oli yksi Pohjois-Amerikan mahtavimmista intiaanipäälliköistä ja hän oli myös sioux -heimoon kuuluneiden lakotaintiaanien Pyhä mies. Hänet muistetaan mm. Little Bighornin taistelusta vuonna 1876, jolloin hän yhdessä Hullun Hevosen kanssa johti tuhansien tasankointiaanien yhteenliittymää everstiluutnantti Custerin johtamaa 7. ratsuväkirykmenttiä vastaan, tuhoten nämä viimeiseen mieheen. Vuonna 1885 Istuva Härkä kiersi maata yhtenä Buffalo Billin Wild West Show`n päätähtenä.