Yıl 1865. Amerika Birleşik Devletleri'nden ayrılmayı arzulayan 11 güney Eyaleti ile ülkenin kalanı arasında çıkan iç savaş henüz sona ermiş, Abraham Lincoln öldürülmüştür. Ülkenin güneyi de kuzeyi de yaralarını sarmaya çalışmaktadır. Güney'deki eski Konfederasyon'dan bir asker için bu o kadar basit olmayacaktır. Karısını savaşta kaybeden Cullen Bohannon'ın intikam arayışı onu Vahşi Batı'ya, ABD'nin en büyük demiryolu hattının inşasına götürür. Hedefi ise eski kuzey "Birlik" askerleridir. Fakat inşaatta çalışanların kaldığı raylarla beraber ilerleyen "tekerlekler üstünde cehennem" adıyla anılan kanunsuz kasabada işi aşırı zordur.
Yürüyen Cehennem (Hell on Wheels), Amerikan tarihinin dönüm noktasında açgözlülük ve yozlaşma üzerine kurulu bir toplumda uygarlığın, vahşetini sorguluyor.