Les Légendes voyagent dans le temps jusqu'au Far West et reçoivent l'aide d'une véritable légende : Jonah Hex, un pistolero à la moralité douteuse et au goût du danger, qui combat les hors-la-loi et les gangs et qui s'y connaît en voyages temporels. Hex les met en garde : la prudence est de mise lors de leur périple vers la petite ville de Salvation.