Nordamerica, 1866. Alla fine della Guerra Civile l’ex Confederato Cullen Bohannon parte per l’Ovest in cerca di lavoro e si unisce alla carovana di Hell on Wheels, cittadina itinerante al seguito del cantiere ferroviario portato avanti dalla compagnia transcontinentale Union Pacific. Le motivazioni di Cullen vanno pero’ oltre alla semplice ricerca di un impiego: l’uomo e’ infatti sulle tracce degli assassini della moglie, brutalmente uccisa dai nordisti. Nel frattempo il magnate Thomas Durant, dopo aver corrotto il congresso per costruire la ferrovia, fa i suoi affari in uno dei vagoni della Locomotiva. Qui apprende la notizia che il suo topografo, Robert Bell è stato ucciso dai Cheyenne.