Jonah Hex filminin konusu, usta bir silahşör ve ödül avcısı olan Jonah Hex'in şiddet dolu geçmişini ve intikam arayışını anlatır. Amerikan ordusunda görev yaparken acımasız Tumbull tarafından yaralanan ve sevdiklerini kaybeden Jonah, işlediği suçlar nedeniyle aranan bir adam haline gelmiştir. Bir gün, ordudan gelen bir teklifle Jonah, Quentin Turnbull adlı bir teröristi yakalamayı kabul eder.