Ein kleiner Junge ist hin- und hergerissen zwischen seiner Bewunderung für die Revolverhelden des wilden Westens und seinem Bedürfnis, die eigene Familie zu retten. Sein eigener Onkel hat seinen Vater getötet und seine Schwester als Prostituierte verkauft. Der Junge kann sich selbst retten und sucht den berüchtigten Billy the Kid auf (Dane DeHaan), um diesen zu bitten, seine Schwester zu befreien. Doch schnell muss er lernen, dass hinter seiner verklärten Idee des glorreichen Helden ein selbstsüchtiger, achtloser Ganove steckt. Einen wahren Helden findet der Kleine schließlich in Sheriff Pat Garett (Ethan Hawke)...

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