Usta bir silahşör ve ödül avcısı olan Jonah Hex'in sır dolu geçmişi onu takip etmektedir. Amerikan ordusunda görev yaparken acımasız Tumbull tarafından yaralanan ve sevdiklerini kaybeden Jonah, şiddet dolu geçmişi nedeniyle artık bir efsaneye dönüşmüştür. Jonah'ın insani olarak kurduğu tek bağ, güzel Lilah iledir.Jonah, hiç ummadığı bir anda ordudan gelen bir teklifle intikamını alma şansını yakalar. Düzen bozucu Quentin Turnbull'u yakaladığı takdirde, Jonah Hex'in işlediği suçlar da affedilecektir. Bu sırada Turnbull, kendisine bir ordu kurmaktadır...