Новая однопользовательская кампания, «The Lost Legacy» начинается через шесть-двенадцать месяцев после завершения «A Thief’s End».
Это первая игра из серии Uncharted, в которой нет Натана Дрейка, и первая игра в серии, в которой появился новый главный герой.
Uncharted: The Lost Legacy - это приключенческая игра-экшн, от третьего лица с элементами игровой платформы. Игроки используют огнестрельное оружие, рукопашный бой и скрытность для защиты от враждебных врагов. Играть предстоит за Хлою Фрейзер - охотника за сокровищами, который физически искусен и способен прыгать, бегать, лазать, плавать, и выполнять другие акробатические действия. Игрокам предстоит перемещать по различным локациям, включая города, здания и храмы, чтобы пройти историю игры. Игроки используют огнестрельное оружие, рукопашный бой и скрытность. Также предстоит управляют транспортными средствами во время некоторых игровых мисий.
В Индии охотник за сокровищами Хлоя Фрейзер ищет легендарный бивень Ганеши, сына индуистского бога Шивы, который потерял бивень, защищая храм своего отца. Собственный отец Хлои был убит бандитами во время поисков артефакта. Хлоя проскальзывает мимо повстанцев и встречается с наемником Надин Росс. Они пробираются в кабинет лидера повстанцев Асава, который хочет использовать бивень, чтобы сплотить Индию в гражданской войне. Хлоя и Надин крадут карту, указывающую на бивень в древней Империи Хойсала, и диск, который играет роль ключа.
В западных Гатах Индии Хлоя и Надин следуют по следам нескольких башен, украшенных индуистским оружием: трезубца Ганеша, лука Шивы и топора Парашурамы, который использовал топор для удаления клыка. Тропа ведет их к одной из двух столиц Хойсалы, Халебиду, последний император которого остался завоеванным персами, по-видимому, из тщеславия. Они понимают, что император оставил ложный след; бивень в большой столице, Белур. По дороге они спасаются от Асава и его людей, но теряют диск.