Nel vecchio West, il cacciatore di taglie sfigurato Jonah Hex arriva in una città sulle tracce di un bersaglio con una taglia di 5.000 dollari. Le sue indagini lo conducono da Madame Lorraine, una tenutaria di bordello che adesca uomini facoltosi per poi farli sparire dopo aver preso il loro denaro. Hex deve affrontare Lorraine e i suoi scagnozzi per scoprire il destino della sua preda e portare giustizia in una frontiera senza legge.