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