Действие разворачивается в мрачном постапокалиптическом будущем, в XXII веке. Глобальная биологическая катастрофа обезлюдила планету, превратив плодородные земли в выжженную пустошь. Выжившие люди, насчитывающие всего несколько сотен, живут в страхе и постоянной борьбе за существование под властью жестоких существ, захвативших власть над миром.
Фильм «Колеса в огне» переносит зрителя в мрачное будущее, где цивилизация рухнула, а асфальтированные трассы превратились в арену жестокой борьбы за ресурсы. На этих руинах правит банда «Война Дороги» — отряд безжалостных бандитов, которые контролируют пути снабжения, устраивая засады и грабя последние поселения. Их символ — пылающие шины на импровизированных баррикадах, а закон един: сильнейший.