Catherine Weldon (Jessica Chastain) ist im New York der 1880er eine angesehene Malerin. Doch seit sie vor einem Jahr ihren geliebten Ehemann verlor, steckt sie emotional und künstlerisch in der Krise. Deshalb entflieht sie 1889 dem trostlosen Brooklyn und reist nach North Dakota, um dort den berühmten Sioux-Häuptling Sitting Bull (Michael Greyeyes) zu porträtieren. Der kann mit der selbstbewussten, aufgeschlossenen Frau zunächst wenig anfangen. Doch Catherine setzt sich vehement für die Rechte der Ureinwohner ein und bringt damit auch Colonel Groves (Sam Rockwell) gegen sich auf, der alle verbliebenen Sioux aus der Gegend vertreiben will. So fasst der große Häuptling schließlich Vertrauen zur unkonventionellen Malerin und die Indianer geben Catherine den Namen ?Frau geht voraus?. Sie wird Dolmetscherin, Sekretärin und Advokatin für Sitting Bull und dessen Leidensgenossen. Als sich Catherine Weldon als Aktivistin der National Indian Defense Association (NIDA) schließlich sogar an die Regierung wendet, startet die US-Presse eine legendäre Schmutzkampagne gegen die streitbare Künstlerin. Kann sie in ihrem Kampf für die Rechte der Ureinwohner dem Druck einer ganzen Nation standhalten?