神秘海域3的冒险舞台来到中东的阿拉伯半岛，身为寻宝猎人的主角奈森‧德雷克将与如师如父的前辈维克多‧苏利文深入沙漠寻找失落的古城“千柱之城”，游戏故事灵感来自20世纪促成阿拉伯独立的英国军官“阿拉伯的劳伦斯”托马斯·爱德华·劳伦斯早年身为考古学者时在中东的考古经历。