A PS3-exkluzív Uncharted: Drake's Fortune már bebizonyította, hogy nem csak Indiana Jones, vagy Lara Croft alkalmas arra, hogy különféle legendák, mítoszok és ereklyék nyomába eredjen. A játékot fejlesztő Naughty Dog srácai a folytatásban (Uncharted 2: Among Thieves) pedig még magasabbra teszik a mércét, ha eddig nem lett volna egyértelmű, hogy a "sírrablós" játékok kategóriájának új királya van.
Az Uncharted 2: Among Thieves néhány évvel az első rész eseményei után játszódik. Nathan Drake-et legújabb kalandja Marco Polo nyomában végigvezeti a legendás utazó és felfedező kísérőinek többsége számára végzetes úton. 1292-ben, közel húsz év után elhagyta az épp Kublai kán uralma alatt sínylődő Kínát. 14 hajó indult útnak, fedélzetükön több, mint 600 főnyi legénységgel és utassal, de másfél évvel később csak egyetlen hajó és 18 ember futott érkezett meg Európába. Marco Polo soha nem említette, hogy mi történt a hazaúton, pedig azt azt megelőző eseményekről részletesen beszámolt.
Nathan Drake tehát e legenda nyomán, egy feltételezett kincs illatától megrészegülten veti bele magát az új kalandba, hogy megkeresse Marco Polo eltűnt flottáját. Hamarosan kiderül azonban, hogy a nagy felfedező az uralkodó, vagyis a kán kérésére a misztikus Shambhala (más néven Shnagri-La) felkutatására indult, ahol a buddhista mitológia szerint a minden kívánságot valóra váltó Cintamani követ őrzik. Marco Polo leírása szerint a kő egy hatalmas nyers zafír, s ha valóban létezik, akkor milliókat érhet. Nathan barátai - Elena és Sully -, továbbá egy új szereplő, a helyét harcban is megálló Chloe Frazer kíséretében szándékozik végérvényesen bebizonyítani, hogy Indiana Jones, és Lara Croft megérett a nyugdíjazásra.
