1871: Der dänische Auswanderer Jon ist überglücklich, dass endlich seine Frau Marie und sein zehn Jahre alter Sohn Kresten zu ihm und seinem Bruder Peter nachziehen. Doch schon kurz nach ihrer Ankunft werden Frau und Kind von Banditen getötet, die daraufhin von Jon erschossen werden. Einer der Toten ist allerdings der kleine Bruder des gefürchteten Bandenanführers Delarue. Der terrorisiert die Gegend, erpresst alle Ortschaften und ist nun auf Rache aus. Im nächstgelegenen Örtchen Black Creek richtet er erst einmal ein paar Bürger hin, um dem Rest klarzumachen, dass man ihm denjenigen, der für den Tod seines Bruders verantwortlich ist, ausliefern muss. Der lokale Sheriff Mallick verhaftet Jon daraufhin und übergibt ihn an Delarue...

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