Les Légendes sont projetées en 1874, en pleine conquête de l'Ouest. A leur arrivée, les super-héros découvrent Jonah Hex dans une situation périlleuse. Celui-ci a besoin d'aide pour contrer les projets de Quentin Turnbull, qui est déterminé à faire de la région un territoire sans foi ni loi...