Действие игры будет происходить после завершения истории, которая описана в комиксах Tomb Raider (в частности – The Ten Thousand Immortals). В комиксах рассказывается о том, что главная героиня разыскивает таинственный артефакт, который исцелит умирающую от токсинов Сэм. После того, как Лара побывала на Яматае, она решила отправиться на поиски Китежа – так называемая русская Атлантида. Вместе с Майавой Иона, Лара Крофт будет путешествовать по заснеженной Сибири в поисках мифического города, в котором она собирается найти секрет молодости и вечной жизни.