Uncharted 2: Among Thieves, Tahun 1292, setelah menghabiskan hampir 20 tahun di istana kaisar Kubilai Khan, Marco Polo cina berangkat dengan 14 kapal diisi dengan lebih dari 600 penumpang dan awak. Delapan belas bulan kemudian, ketika Marco Polo sampai di tujuan, hanya satu kapal tetap dan hanya 18 penumpang selamat. Walaupun Marco Polo menggambarkan setiap aspek petualangannya secara rinci, ia tidak pernah mengungkapkan apa yang terjadi pada kapal-kapal yang hilang ini, penumpang atau harta karun di atas kapal - bahkan di akhir hidupnya. Digambarkan dalam oleh potensi kekayaan yang bisa ditemukan - Drake memulai pada sebuah pencarian untuk menemukan armada yang hilang. Ia segera menyadari bahwa Marco Polo menyembunyikan rahasia yang jauh lebih besar - ia telah pergi pada ekspedisi rahasia atas nama kaisar untuk menemukan kerajaan mistis Shambhala (atau dikenal sebagai Shangri-La) dan untuk memulihkan Cintamani legendaris Stone.