Повествование Uncharted: The Lost Legacy закручивается на рынке небольшого индийского городка, где Хлоя пытается найти способ оказаться по другую сторону моста, в захваченной местности. Ей это удается, хоть и с трудом, теперь ей нужно пробраться к месту контакта с Надин Росс на крыше высокого здания. Как только они встретятся, им предстоит путь к офису основного злодея игры – Асавы, в котором тот хранит древнюю реликвию – диск, позволяющий отыскать Бивень Ганеши (бога благополучия и мудрости). Им удается выкрасть артефакт и оторваться от погони, после чего они меняют место дислокации на джунгли, стараясь попасть к древнему полису Халибиду.
Игроку Uncharted 4: Утраченное наследие предстоит применять рукопашное сражение и огнестрельное оружие, защищаясь от противников. Да и применение скрытности и укрытий будет не лишним. Под управлением будет Хлоя. Она является охотницей за сокровищами, способной быстро бегать, лазать, плавать, выполнять акробатические элементы и многое другое. Теперь тандему стоит перемещаться по различным локациям, включающим несколько городов, храмов и местностей, стараясь найти древний бивень. В Uncharted: Утраченное наследие периодически можно взять под управление некоторые транспортные средства, чтобы пройти отрывок сюжетной линии. Поиск артефакта заключается в нахождении трех Крепостей: Парашурамы, Гивы и Ганеши. В них имеются головоломки, решив их, удастся оказаться возле чудовищных врат. После всех пройденных сложностей нужно пройти к монументу Ганеши. Но основная цель героини – вовсе не сокровище, а спасение давнего друга, ведь именно из-за нее он оказался в плену у Асавы.