Der reiche Geschäftsmann Samuel Alabaster macht sich 1870 in den Wilden Westen auf, um seine große Liebe Penelope zu finden, die von den Gebrüdern Cornell entführt wurde. Bei der Gelegenheit will er sie dann auch gleich heiraten, weshalb er neben einer Gitarre und einem Gewehr auch das Mini-Pferd Butterscotch als Hochzeitsgeschenk mitbringt.

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