Действие происходит через два года после "Среди воров" (2009), история для одного игрока следует за Натаном Дрейком и его наставником Виктором Салливаном, когда они ищут легендарный затерянный город Ирам Столпов, сражаясь с тайным обществом, возглавляемым бывшей работодательницей Салливана, Кэтрин Марлоу.