批評家に高く評価された開発会社Naughty Dogが、ファンに愛されるChloe Frazerを主人公に、Unchartedシリーズ史上初の独立した冒険を届ける。

伝説の古代インドの遺物を取り戻し、冷酷な戦争で利益を得る者の手に渡るのを防ぐため、Chloe Frazerは著名な傭兵Nadine Ross（Uncharted 4: A Thief’s Endに登場）の助けを得なければならない。

インドの西ガーツ山脈の奥へ進むChloeとNadineは、協力することを学び、遺物を発見して激しい抵抗を戦い抜き、地域が混乱に陥るのを防がなければならない。