Die 14jährige Mattie Ross ist fest entschlossen, den kaltblütigen Mord an ihrem Vater nicht ungesühnt zu lassen. Da die Behörden ihr nicht helfen, will sie den feigen Mörder Tom Chaney mit eigenen Mitteln seiner gerechten Strafe zuführen. Für 100 Dollar engagiert sie den trunksüchtigen und raubeinigen U.S. Marshall Rooster Cogburn, der es mit dem Gesetz selbst alles andere als genau nimmt. Widerwillig lässt er sich von Mattie überreden, sie auf die Jagd nach Chaney mit zu nehmen - quer durch die gesetzlosen Weiten der Prärie. Doch sie sind nicht allein, denn auch Texas Ranger LaBoeuf will den Flüchtigen stellen, um eine Kopfprämie zu kassieren, die auf Chaney wegen eines weiteren Mordes ausgesetzt ist. Unfreiwillig ziehen sie zu dritt weiter und schon bald kommt Mattie dem Mörder ihres Vaters gefährlich nah...

Der Bürgerkriegsveteran Jonah Hex macht, von seiner Rachsucht getrieben, Jagd auf Quentin Turnbull und dessen Handlanger Burke. Doch dann erfährt Hex, dass der Mörder seiner Familie bei einem Hausbrand ums Leben gekommen sein soll, der um ein Haar auch Hex mit erwischt hätte. Das Kontrastprogramm zwischen den heißen Schenkeln der Prostituierten Lilah findet aber ein jähes Ende, als Hex von Präsident Grant höchstpersönlich herbeizitiert, um Hilfe gebeten und faustdick überrascht wird: Turnbull lebt, hat eine fürchterliche Superwaffe gestohlen und plant einen verheerenden Anschlag auf die noch jungen Vereinigten Staaten von Amerika...