Metro Exodus se passa no ano de 2036 e acompanha as aventuras do personagem Artyom, um soldado e membro de um grupo conhecido como Spartans. Sua missão, durante a demonstração na E3, é adentrar a região conhecida como Volga, na Rússia, em busca de recursos e ajudar alguns sobreviventes, sempre que possível.

Repleta de novas experiências e locais para explorar, a área é povoada por criaturas mutantes, bandidos perigosos e fanáticos religiosos. Inclusive, parte da missão durante o teste foi, justamente, investigar o pedido de socorro de uma mãe e filha, que eram mantidas reféns em uma espécie de igreja, onde todas as pessoas contrárias às leis impostas pelo culto eram presas, escravizadas ou executadas.