Az Exodus sztorija hosszabb lesz, mint a korábbi két Metro-játék története együtt.

A Metro-széria harmadik része, az Exodus a szóló kampányra helyezi a hangsúlyt és ennek köszönhetően magát a történetet is nagyon komolyan veszi. Legalábbis ez derül ki a készítők mai interjújából. "A Metro Exodus szkript hosszabb, mint a Metro 2033 és a Last Light együtt, beleértve az összes DLC-t is" - árulta el Jon Bloch, a Deep Silver producere. "Új társadalmi közösségeket, vallásokat, életmódokat, szörnyeket és mutánsokat mutatunk be. Egyesek ismerősek lehetnek, míg mások teljesen újak. Az apokalipszis után az élet egyedi módon terjedt el Moszkvában. Egyes részek megmaradtak olyannak, mint korábban, mások pedig tele vannak mérgező gázokkal."

Az Exodus 2036-ban játszódik, negyed évszázaddal a bolygót elborító nukleáris háború után. Pár száz túlélő van csak, akik meghúzták magukat Moszkva város alatti rendszerében és próbálják felvenni a harcot a felszínt ellepő mutánsok és szörnyek hordáival. Hősünk Artyom lesz, aki a Spartan Rangers csoport vezetőjeként indul el keletre, ahol elvileg új életre lelhetnek. A Metro Exodus egy nyitott világot kínál és a sztori kiemelten fontos szerepet kap majd a kalandjainkban.