O Diesel Express se passa em um período alternativo do pós-Segunda Guerra Mundial, começa após um cessar-fogo que leva a guerra ao fim em 1953. A guerra demorou mais do que as previsões. Ataques nucleares mudaram completamente o clima da Terra. A natureza está além de qualquer chance de recuperação.

Enquanto as cidades são guardadas por muralhas, as terras distantes estão sob controle de um culto apocalíptico liderado por um homem estranho chamado Marius. Como individualista, Marius convence grupos a agir contra as cidades. Sua ideia se espalhou rapidamente por causa das conjunturas do pós-guerra.

O único meio de transporte utilizado entre as cidades é a ferrovia. Todo o comércio de recursos é feito com trens a diesel altamente blindados chamados "The Dreadnought". Nosso personagem assume seu lugar em um couraçado ingressando no "regimento".