Боливия
Действие Tomb Raider Legend берёт начало в Боливии, где Лара совершает восхождение на крутые склоны на фоне красот южноамериканской природы. Она здесь в поисках ответов на вопросы, которые занимали её большую часть жизни. Оказавшись на вершине, у подножия руин Тиванаку, Лара неожиданно сталкивается с отрядами подозрительных личностей, которые также что-то ищут.

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

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

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

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