وقایع Metro Exodus، سالها پس از اتفاقات نسخه قبل رخ میدهند و دنباله یکی از پایانهای آن بازی هستند. البته برخلاف Last Light، این بار با اثری با چند پایان مختلف طرف نیستیم و بازی برای همه شروع و پایان مشخصی دارد. Exodus بهمعنی هجرت و سفری گروهی است که خب یک نامگذاری منطقی برای این بازی است؛ چرا که داستان نسخه جدید مترو در رابطه با سفری برای پیدا کردن جایی عاری از رادیواکتیو و موجودات جهشیافته است. آرتیوم، شخصیت اصلی نسخههای پیشین در این قسمت هم حضور دارد و بازی از جایی آغاز میشود که وی، تاکید دارد میتوان در ورای مسکو ویرانشده در اثر انفجارات اتمی، جایی برای زندگی کردن به دور از تبعات انفجاری اتمی پیدا کرد که البته این ایده خیلی استقبال سایرین را در پی ندارد! با این حال در نهایت اتفاقات بهگونهای رقم میخورند که آرتیوم و چند تن از دوستانش از جمله میلر و آنا، همسر آرتیوم، سفری را برای پیدا کردن این بهشت موعودِ عاری از ویرانی جنگ آغاز میکنند.