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...

Jack Bishop lebt glücklich und zufrieden mit seiner schönen Frau Amaya und seiner Tochter Toby aus erster Ehe in einem kleinen Städtchen an der Grenze zu Mexiko. Die Idylle bricht jäh zusammen, als Toby eines Tages spurlos verschwindet. Bald wird klar, dass Jacks dunkle Vergangenheit der Grund für die Entführung ist. Er war früher Auftragskiller der mexikanischen Drogenmafia, bevor er eines Tages ausstieg um seiner Tochter ein besseres Leben zu ermöglichen. Für ihre Rettung kehrt er zurück in den Sumpf aus Verbrechen, Tod und Satanismus, der einst sein Leben bestimmt hat. Doch bald ist die Polizei ihm und seinem dunklen Geheimnis auf den Fersen. Aber noch viel gefährlicher wird es für Jack, als er herausfindet, wer hinter der Entführung steckt.