Hell on Wheels é centrada em Cullen Bohannon (Anson Mount), ex-soldado confederado cujo desejo de vingança o levou a trabalhar no oeste, na construção da primeira ferrovia transcontinental. Anos após a guerra, esse empreendimento deseja conectar o próspero leste com o selvagem oeste.