《神秘海域：失落遗产》的故事发生在《神秘海域4》之后，它会讲述克洛伊和娜蒂恩为了寻找失落的象鼻神之牙，在印度进行的一段冒险。这个故事原本只是一个《神秘海域4》的 DLC ，但是随着东西越做越多，于是就逐渐的变成了一个充实的，可以独立拿出来体验的“故事扩展包”。