Действие Metro Exodus происходит в 2035—2036 годах на постапокалиптической Земле, которая была разрушена в результате ядерной войны более 20 лет назад, в 2013 году. Главный герой — Артём — с группой выживших рейнджеров ордена «Спарты» отправляется в путешествие из метрополитена Москвы на модифицированном паровозе «Аврора» и едет далеко на восток, искать новое место для жизни в постапокалиптической России. История начинается c суровой ядерной зимы и происходит в течение одного года.