Лара встречается с подругой Анаей в Перу и, после сражения с наемниками Ратланда, они едут к гробнице в Параисо, где много лет назад с Ларой и её друзьями случилась трагедия. Будучи ещё студенткой, она отправилась на археологические раскопки. Внезапно на всю команду напал таинственный демон, он убил всех кроме Лары и Аманды. Аманда, решив остановить демона, сняла со стены пылающий артефакт. Демон исчез, но начался обвал, и пещера стала заполняться водой. Лара успела выплыть, но Аманда была заживо похоронена под падающими валунами.

В настоящем, Лара понимает, что её подруга сумела сбежать. Она узнает легенду о Королеве Тиуанако. Королева пришла к власти после того, как встретила шамана с волшебным посохом. После победы в финальном сражении за власть Королева была перенесена в рай Владычицей Озера. Лара понимает, что могила Королевы Тиуанако связана с Боливией, инцидентом в Непале, когда она была ребёнком, и, возможно, даже с легендой о Короле Артуре. Позже она узнает о части меча (Экскалибура), который она упорно ищет. К её удивлению, он уже был найден и находился в Университете Васэда в Японии, однако его выкрал босс якудза Сего Токамото.

Лара отправляется в Японию на встречу со своим давним другом медиамагнатом Тору Нисимура, который помогает ей в поисках Такамото, чтобы она смогла с ним договориться. Чтобы встретиться, Лара приходит на вечеринку, устроенную Нисимура, однако вскоре туда является Токамото со своими людьми, и вечеринка заканчивается. Он отказывается вести переговоры с Ларой после того, как она вспоминает малоприятный инцидент, случившийся несколько лет назад, когда Такамото умолял её сохранить ему жизнь. В гневе он уходит, а Лара пытается узнать у Нисимура как его найти. Он говорит, что добраться до дома Токамото можно только по крышам. В конечном счете, Лара все-таки встречается с Токамото на крыше его пентхауса. Сего демонстрирует ужасающую силу фрагмента меча. Тем не менее, Лара побеждает Токамото и забирает этот фрагмент.

Лара едет в Гану, чтобы разыскать Ратланда, который обладает ещё одной частью меча. Под огромным водопадом она находит древний храм и обнаруживает, что её отец уже был здесь — она находит кулон своей матери. Когда она, в конце концов, встречает Ратланда, он говорит ей о некоем ключе Галали, который, видимо, был найден в этом храме. Лара понятия не имеет, о чём он говорит, и разозленный Ратланд пытается убить Лару с помощью обломка меча. Отобрав его, Лара вскоре получает сообщение от помощников Зипа и Алистера: пока Лара была в Гане, Аманда разыскивала ключ Галали в поместье Крофт. К счастью, никто не пострадал.

Лара приезжает на военную базу в Казахстан, но её опередили люди Ратланда, которые уже убили нескольких солдат и теперь полностью контролируют окрестности. Оттуда Лара на мотоцикле отправляется в советскую лабораторию, где пятьдесят лет назад проводились опыты над фрагментом меча, что привело к её закрытию. В лаборатории Аманда проводит эксперименты над частью меча. Она все ещё очень зла на Лару за тот случай в Параисо. Лара в ужасе видит, что Аманда сошла с ума и теперь с помощью красного камня на шее управляет демоном, который убил их друзей много лет назад, и также хочет завладеть мечом. Лара сражает демона и вынимает третий фрагмент меча из советской машины, но Аманда сбегает.

В советской лаборатории Лара нашла часть щита с картой, которая, как ни странно, приводит её домой в Англию. В Корнуолле под заброшенным туристическим центром развлечений она находит настоящую могилу Короля Артура и четвёртый, последний, фрагмент меча. Лара понимает, что Артур и его рыцари спрятали фрагменты меча в разных частях света, так или иначе повлиявших на судьбы нескольких цивилизаций, Камелот действительно существовал. После битвы с огромным морским змеем, который, очевидно, охранял могилу, Лара возвращается в поместье, чтобы выяснить, как соединить фрагменты меча. Она понимает, что загадочный ключ Галали — это кулон, подаренный её отцом её матери. Он был с ней, когда они с Ларой летели на самолете, который разбился в Гималаях.