Uncharted: The Lost Legacy é um jogo de ação e aventura para um jogador jogado a partir de uma perspectiva de terceira pessoa e uma expansão independente da série Uncharted. Os jogadores guiam a caçadora de tesouros Chloe Frazer por cidades, ruínas e templos nos Gates Ocidentais da Índia, usando armas de fogo, combate corpo a corpo e furtividade contra forças hostis. A jogabilidade combina tiroteios, escalada e plataformas, quebra-cabeças ambientais e seções de veículos em ambientes maiores e mais abertos do que as entradas anteriores. Ele também concede acesso ao componente multiplayer de Uncharted 4.

Durante uma insurgência na Índia, a caçadora de tesouros Chloe Frazer parte para recuperar a lendária Presa de Ganesha, um artefato que seu falecido pai morreu procurando. Para alcançá-lo, ela faz parceria com a endurecida mercenária Nadine Ross, e os dois passam pelas forças de Asav, um implacável senhor da guerra que quer que a relíquia leve o país à guerra civil. Seguindo uma trilha de pistas pelas montanhas dos Gates Ocidentais em direção ao antigo Império Hoysala, os dois devem confiar nas habilidades muito diferentes um do outro enquanto ficam à frente de Asav e seus homens.