En 1865, après la fin de la guerre de Sécession Cullen Bohannon, un ancien officier confédéré, cherche à se venger des soldats de l'Union qui ont assassiné sa femme. Sa quête l'emmène à l'ouest, au sein de la colonie itinérante appelée «Hell on Wheels» dans le Nebraska, qui suit la construction du premier chemin de fer transcontinental aux États-Unis. Toutefois, les choses se compliquent quand une tribu cheyenne attaque la construction ferroviaire, afin de prévenir l'invasion de leur terre.