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

Nach sechs Jahren Gefängnis wird Brett Hanson in die Freiheit entlassen. Unschlüssig, ob es für ihn noch ein altes Leben gibt, in das es sich lohnt zurückzukehren, strandet er in einer kleinen Stadt in Louisiana. Er schreibt seiner großen Liebe May eine Postkarte, mit der er ihrer Liebe eine letzte Chance gibt: Wenn sie ihn wiedersehen möchte, solle sie als Zeichen das gelbe Segel ihres Bootes hissen. Auf seiner Reise zu May trifft Brett auf die junge Martine und ihren bizarren Begleiter Gordy. Gemeinsam setzen die drei einsamen Fremden ihren Weg fort. Brett beginnt sich zu öffnen und vertraut seinen jungen Begleitern die Geheimnisse seiner Vergangenheit an.