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.

Als ein mysteriöser Mann ohne Erinnerung in der Wüste von Arizona erwacht, findet er ein metallenes Band an seinem Handgelenk vor. Was es mit dem Objekt auf sich hat, weiss auch im nahen Kaff Absolution niemand. Wohl aber, wer er sein könnte: ein gesuchter Verbrecher, auf dessen Kopf ein hoher Preis ausgesetzt wurde. Als der grimmige Colonel Dolarhyde zur Tat schreiten will, bricht plötzlich die Hölle über Absolution herein - stählernde Flugobjekte stürzen aus dem Himmel und eröffnen das Feuer auf die panische Dorfbevölkerung. Um die technologisch weit überlegenen Invasoren zu schlagen, muss sich der Neuankömmling mit den misstrauischen Dörflern, seinem Häscher Dolarhyde und einem Apachen-Stamm verbünden - und das Geheimnis um seine verlorene Erinnerung lüften...

Im Dakota des späten 19. Jahrhundert hielt Fergus Coffey eben erst an um die Hand von Freundin Maryanne, da liegt ihre Sippschaft auch schon ermordet in der Gegend, nur von den Damen fehlt jede Spur. Das müssen Indianer gewesen sein, folgert Coffey messerscharf und schließt sich mit Freunden einem Armeetrupp an, um sie zu suchen. Unterwegs macht man Bekanntschaft mit den fragwürdigen Methoden des menschenverachtenden Kommandanten und gewinnt zunehmend die Ahnung, es nicht mit Indianern, sondern etwas sehr viel Unangenehmeren zu tun zu haben.

Im Jahr 1885 kehrt der "Indianer" Samuel Jones nach 20 Jahren zu seiner inzwischen erwachsenen Tochter Maggie Gilkeson nach New Mexico zurück, wo er nicht willkommen ist, da er sie und ihre tote Mutter damals verlassen hat. Das ändert sich, als Maggies Lebensgefährte Brake von einer marodierenden Gruppe unter der Leitung des indianischen Zauberers Chidin umgebracht und ihre Tochter Lily entführt wird, um in Mexiko verkauft zu werden. Gemeinsam mit der kleineren Tochter Dot nehmen sie die Verfolgung in dem wilden Land in einem Rennen gegen die Zeit auf...