Het verhaal speelt zich af tijdens de goudkoorts in Californië in 1850. Angel is als kind verkocht in de prostitutiewereld. Ze heeft haat en zelfhaat overleefd. Dan ontmoet ze Michael Hosea en ontdekt ze dat er niets is wat de liefde niet kan genezen.

Een held uit de wereld van legendarische stripverhalen komt tot leven....Jonah Hex (Josh Brolin) is een verminkte zwerver en premiejager voor de wanhopigen, die uit de dood is opgestaan en alles en iedereen kan opsporen. Jonah's gewelddadige verleden zit vol mythologie en legenden, waardoor hij met een been in deze wereld staat en met het andere aan de 'andere kant'. Hij heeft maar één menselijke band, die met Lilah, die zo haar eigen beschadigingen met zich meedraagt door haar leven in een bordeel.