L'histoire de "Uncharted 2" est centrée sur une quête pour retrouver la légendaire pierre de Chintamani. Le gameplay propose des séquences d'action encore plus spectaculaires, des phases de plateforme plus élaborées et des énigmes plus complexes. Un mode multijoueur en ligne est aussi de la partie.