Nesse novo jogo a história centra-se na relação do herói com o seu mentor e figura paterna, Victor “Sully” Sullivan. Drake irá procurar por uma lendária cidade perdida, que acabará por levá-lo para a Península Arábica e ao vasto deserto de Rub al a “Deserto Khali, também conhecido como o quarto vazio.
