儘管今年《神秘海域4》沒有在TGA年度遊戲上奪得桂冠，但其優良的質量毋須質疑，在PSX 2016上，索尼的「親兒子」又公布了最新消息，這是克洛伊·弗瑞茲和娜汀‧羅斯的全新獨立故事章節——《神秘海域：失落遺產（UNCHARTED:The Lost Legacy）》！
《神秘海域：失落遺產》實機演示：
一位頭戴紅色紗巾的中東女性看了一眼手機，做為PSX 2016的首部演示帶領我們向前走去，在貧民窟中接受士兵檢查後繼續前行，鑽過鐵柵欄，瞧瞧撬鎖後進入房間。與手機上的神秘人交流後開始在房間裡繼續潛行。最終，在房頂我們看到了這片地區的全貌，有飛機進行轟炸。
《神秘海域：失落遺產》
在被紅色貝雷帽的士兵發現後，這位女子與這三名士兵開始戰鬥，戰鬥結束後女主面紗揭露，觀眾掌聲與歡呼響起，《神秘海域》最新消息同時揭曉！
在主舞臺播放宣傳片結束後，頑皮狗在訪談中透露了一些關於《神秘海域：失落遺產》的細節：
《神秘海域：失落遺產》
《神秘海域：失落遺產》設定在《神秘海域4：盜賊末路》之後。一開始，它是當作一款DLC來製作，但現在它變成了「故事拓展」，可以被視為一款獨立的遊戲。PSX 2016上公布的宣傳片是遊戲的開端，克洛伊·弗瑞茲和娜汀‧羅斯去一個戰亂中的城市尋找線索。如宣傳片中，玩家這次將操控克洛伊·弗瑞茲，同時娜汀‧羅斯將作為夥伴。
整個遊戲設定的地點為印度，因為克洛伊有印度血統。《失落遺產》與《盜賊末路》相同，為「寬線性」遊戲，擁有開放區域。克洛伊的戰鬥風格與德雷克不同。