1870, juste après la guerre de Sécession, sur l'ultime frontière de l'Ouest américain. Seul au monde, Mattie Ross, 14 ans, réclame justice pour la mort de son père, abattu de sang-froid pour deux pièces d'or par le lâche Tom Chaney. L'assassin s'est réfugié en territoire indien. Pour le retrouver et le faire pendre, Mattie engage Rooster Cogburn, un U.S. Marshal alcoolique. Mais Chaney est déjà...

L'armée américaine propose au chasseur de primes Jonah Hex de le libérer s'il parvient à arrêter un terroriste prêt à déchaîner les enfers sur la planète...