Diesel Express lấy bối cảnh một khoảng thời gian thay thế sau Thế chiến 2, bắt đầu sau lệnh ngừng bắn dẫn đến chiến tranh kết thúc vào năm 1953. Cuộc chiến kéo dài hơn dự đoán. Các cuộc tấn công hạt nhân đã thay đổi hoàn toàn khí hậu trái đất. Thiên nhiên không còn cơ hội phục hồi.

Trong khi các thành phố được bảo vệ bởi những bức tường, vùng đất xa xôi nằm dưới sự kiểm soát của một giáo phái ngày tận thế do một người đàn ông xa lạ tên là Marius lãnh đạo. Là một người theo chủ nghĩa cá nhân, Marius thuyết phục các nhóm hành động chống lại các thành phố. Ý tưởng của anh ấy lan truyền nhanh chóng vì thời kỳ hậu chiến.

Cách vận chuyển duy nhất được sử dụng giữa các thành phố là đường sắt. Tất cả việc buôn bán tài nguyên đều được thực hiện bằng các đoàn tàu diesel được bọc thép cao cấp được gọi là "The Dreadnought". Nhân vật của chúng ta thay thế vị trí của mình trong một chiếc dreadnought bằng cách gia nhập "trung đoàn".