Byron "Pitbull" Widner ist Anführer einer Gruppe von Skinheads. Er hat sich seinen Körper als Erinnerung an die von ihm begangenen Verbrechen tätowieren lassen. Seine persönliche und politische Einstellung ändert sich, als er eine Mutter von drei Töchtern kennenlernt und sich in sie verliebt. Er lässt mehrere Operationen über sich ergehen, um die Tattoos aus seinem Gesicht entfernen zu lassen.

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

Der arrogante und geniale Troy (Nicolas Cage), der unberechenbare Mad Dog (Willem Dafoe) und Mafia-Symphatisant Diesel (Christopher Matthew Cook) sind entlassene Sträflinge, die versuchen, ihre neu gewonnene Freiheit zu genießen. Dabei dürfen sie sich keinen Fehler erlauben, denn ein Verstoß gegen die strengen Bewährungsauflagen würde sie umgehend wieder in eine dunkle Zelle bringen. Aber das Trio will sich niemandem beugen und nur nach seinen eigenen Regeln spielen. So holt die Vergangenheit den von einem beschaulichen Leben träumenden Troy alsbald ein, während sich Diesel von seiner Familie abwendet und sich sein Geld bei der Mafia verdient. Mad Dog zieht Katastrophen derweil beinahe magisch an. Die Drei wollen das perfekte Verbrechen verüben. Sie sollen für einen mexikanischen Mafia-Boss das Kind seines Kontrahenten entführen.