Известно, что все части Metro были сюжетными играми, где история рассказывала о приключениях молодого парня Артема. Разработчики не собираются отступать от этой традиции, потому Exodus порадует не только завораживающими пейзажами и опасными монстрами. За историю будет ответственен Дмитрий Глуховский.
Разработчики хотят, чтобы сюжет перестал быть локальным. Вместо тесной московской подземки, герои будут перемещаться по всей территории России. Теперь Артем и его беременная девушка хотят найти безопасный край для жизни. На своем пути они будут встречаться с разными опасностями и людьми. Именно об этом повествует сюжетный трейлер, озвученный Анной.