A Yamatai sziget én történtek után – lásd: Tomb Raider (2013) – Lara Croft lelkileg összetört, mindenki őrültnek hiszi, de mélyen legbelül újabb kalandokra vágyik és tudja jól, hogy mindaz, amit átélt, amit látott, az a valóság volt. Miközben a bizonyítékok után kutakodik, véletlenül belebotlik Kitezh láthatatlan városának legendájába, amely az egykoron a 13. században élt Vladimir nagyherceghez kötődik.
A legenda szerint az uralkodó a fagyos orosz tundra legmélyén felépített egy várost, amit még a legvadabb és legelszántabb mongol seregek sem tudtak bevenni, de nem a nagy fagy, és nem is az óriási katonai ellenállás miatt, hanem mert mielőtt elérték volna a falakat, az egész település rejtélyes módon egy tó mélyére süllyedt – örökre elrejtve ezzel minden titkát és kincsét.
Egy ilyen legenda éppen elegendő Larának ahhoz, hogy ismét felkerekedjen, és nekivágjon a kíméletlen időjárásáról ismert Szibériának. Mivel kedvenc kalandorunk lelkileg nincs a helyzet magaslatán, ezúttal egy társ, az előző részből megismert Jonah Maiava is elkíséri útjára, aki gyakran hasznos segítségnek bizonyul, de a játékmenet során inkább Lara felszereléseire leszünk utalva a túlélés érdekében, amelyek között rengeteg újdonságot találunk majd. A zord helyszín nagyon sok veszély t rejt, az állandó fagy, a lavinák, a nagy szél folyamatosan megkeseríti hősünk életét, de Szibéria élővilága , az óriási medvék és a falkában támadó farkasok is problémát okozhatnak a feladatok teljesítésében.
