Voormalig soldaat Cullen Bohannan reist af naar de gevaarlijke en wetteloze stad Hell on Wheels. Hij is uit op wraak.