Frühjahr 1889: Seit einem Jahr ist die New Yorker Malerin Catherine Weldon (Jessica Chastain) inzwischen Witwe. Um ihre Trauer endlich hinter sich zu lassen, nimmt sie sich ein neues Projekt vor und reist von New York nach North Dakota, um ein Porträt des legendären Sioux-Stammeshäuptlings Sitting Bull (Michael Greyeyes) anzufertigen. Mit ihrer selbstbewussten und modernen Einstellung sowie ihrem Engagement für die amerikanischen Ureinwohner macht sie sich vor Ort jedoch viele Feinde, allen voran den Colonel Groves (Sam Rockwell). Während sich Catherine und Sitting Bull allmählich anfreunden, setzt der Colonel alles daran, die letzten verbliebenen Ureinwohner aus der Gegend zu vertreiben. Catherine, die mittlerweile den indianischen Namen „Frau geht voraus“ verliehen bekommen hat, muss sich entscheiden, was sie im Kampf für Freiheit und Menschlichkeit zu geben bereit ist.