Gunslinger Jonah Hex (Josh Brolin) ditunjuk oleh Presiden Ulysses Grant untuk melacak teroris Quentin Turnbull (John Malkovich), mantan perwira Konfederasi yang bertekad untuk melepaskan neraka di bumi. Jonah tidak hanya mengamankan kebebasan dengan menerima tugas ini, ia juga membalas dendam pada pria yang membunuh istri dan anaknya. Megan Fox memerankan pelacur dan juga cinta Jonah Hex di film ini.