Die New Yorker Malerin Catherine Weldon (Jessica Chastain) hat vor einem Jahr ihren geliebten Mann verloren. Um ihre Trauer endlich hinter sich zu lassen, reist sie im Jahr 1889 nach North Dakota, wo sie ein Porträt des legendären Sioux-Stammeshäuptlings Sitting Bull (Michael Greyeyes) anfertigen möchte. 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 dieser 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 entschieden, ob sie Sitting Bull und seine Stammesangehörigen bei ihrem Kampf für Freiheit und Unabhängigkeit unterstützen soll...

New Mexico, 1892: Der verdiente Offizier Joseph Blocker erhält den Auftrag, den kranken Cheyenne-Häuptling Yellow Hawk der die vergangenen sieben Jahre im Gefängnis verbrachte, in dessen Stammesland nach Montana zu begleiten. Der letzte Wunsch des als unerbittlich bekannten Indianers ist es, zu Hause zu sterben. Blocker und Yellow Hawk haben eine gemeinsame Vergangenheit, weswegen Blocker den Auftrag nur äußerst widerwillig annimmt. Gemeinsam mit einigen Soldaten und der Familie des Häuptlings bricht die Truppe auf. Unterwegs stoßen sie auf die junge Witwe Rosalie Quaid, deren gesamte Familie kaltblütig von Komantschen umgebracht wurde. Die traumatisierte Frau schließt sich ihnen an und die Gruppe setzt ihren gefährlichen Weg quer durch das unwegsame Land und eine extrem feindselige Umgebung fort. Schon bald wird klar, dass sie nur als Gemeinschaft im Kampf ums Überleben eine Chance haben...

Zwei Strauchdiebe schänden auf der Flucht vor dem Gesetz einen Indianerfriedhof. Einer wird von dem dazugehörigen Stamm sofort zur Strecke gebracht, der andere kann sich noch in ein benachbartes Dorf retten, wo die Indianer den Verletzten jedoch verschleppen, samt einer Ärztin und dem Deputy. Darauf stellt der Sheriff des Ortes einen Suchtrupp zusammen und nimmt die Spur der Entführer auf. Die Indianer entpuppen sich jedoch als ein sehr spezielles Völkchen und bereiten den Verfolgern einen denkwürdigen Empfang.

Zwei Strauchdiebe schänden auf der Flucht vor dem Gesetz einen Indianerfriedhof. Einer wird von dem dazugehörigen Stamm sofort zur Strecke gebracht, der andere kann sich noch in ein benachbartes Dorf retten, wo die Indianer den Verletzten jedoch verschleppen, samt einer Ärztin und dem Deputy. Darauf stellt der Sheriff des Ortes einen Suchtrupp zusammen und nimmt die Spur der Entführer auf. Die Indianer entpuppen sich jedoch als ein sehr spezielles Völkchen und bereiten den Verfolgern einen denkwürdigen Empfang.

In den frühen 70er Jahren laufen sich William und Venus über den Weg. Er ist ein junger Schwarzer mit hohen Zielen, der keine Lust hat, als Farmer zu versauern wie sein Vater. Sie ist Indianerin vom Stamme des Lightning Clan, einer Sippe, die in besonderer Beziehung zur Elektrizität steht, und träumt von einer Karriere als Schauspielerin. Tatsächlich ist es Liebe auf ersten Blick, und eine extrem innige noch dazu. Und trotz aller Rückschläge verwirklichen beide ihre Träume. Nur muss sich William noch mit seinem entfremdeten Sohn versöhnen.