《古墓奇兵：崛起》的故事發生於蘿拉(Lara)在「邪馬台國」的冒險結束後一年。她在島上發現了不死生物後，決定開始尋找「基特城-Kitezhm(Ки́теж)」－ 這是個她認為位於西伯利亞的傳說城市，或許能夠為她的疑問找到解答。前往西伯利亞最險惡偏遠的地區，搶在邪惡組織「聖三一(Trinity)」教團之前找出永生的秘密。
可探索的區域也會增加至兩至三倍大小，蘿拉必須在廣大的地圖中搜索和製作全新求生裝備，並且以匿蹤、引誘甚至欺敵等更多元的手段，來面對更大規模的謎題機關及致命的新敵人。並得以一窺蘿拉成為一代探險家前的心路歷程。