Uncharted 2: Among Thieves ни предлага изцяло ново и вълнуващо приключение в преследване на отдавна изгубени съкровища, чиято история започва през далечната 1292 година. След като е прекарал над 20 години в двора на император Kublai Khan,  Marco Polo напуска Китай с флотилия от 14 кораба и над 600 души екипаж и пътници. Осемнайсет месеца по-късно той пристига в крайната си точка с един единствен кораб и осемнайсет оцелели. Въпреки подробните му разкази за пътуванията съдбата на изгубените кораби остава мистерия дори и след смъртта му.

Привлечен от възможността да открие несметни съкровища и от тайните на изгубената флота, Drake се отправя на вълнуващо и рисковано търсене на изчезналите преди на 700 години богатства.  Пътуване, което ще разкрие тайната мисия на Marco Polo, възложена му от самия император – да открие мистичното царство Shambhala (известно и като Shangri-La) и легендарния камък Cintamani, който според мнозина има силата да изпълнява желания. Масивен сапфир, който би струвал милиарди дори и без приписваните му магически свойства. Мистичен камък, чиято сила привлича и лидера на значителна частна армия. Факт, който ще създаде много проблеми за Drake..