On vuosi 2036 ja on kulunut 25 vuotta kun ydinsota tuhosi maailman. Muutama tuhat ihmistä on jäänyt turvaan Moskovan metrotunneleihin taisteltuaan vuosia myrkkyjä, mutantteja ja liekkejä vastaan. Pelaat Artyom-hahmoa, joka lähtee etsimään uutta elämää idän suunnasta Spartan Rangers -ryhmän kanssa. Luvassa on tarinavetoinen ensimmäisen persoonan toimintapeli pelottavassa pelimaailmassa, jossa pitää selviytyä taistelemalla, varastamalla ja tekemällä hankalia päätöksiä. Pelissä on kaunis mutta karu ja vihamielinen pelimaailma, eri vuorokauden ajat ja eri sääolosuhteet. Metro Exodus on saanut inspiraatioita suosituista novelleista Metro 2033 ja Metro 2035, jotka on kirjoittanut Dmitry Glukhovsky.