İlk andan itibaren Uncharted gibi görünen oyunda hazine avcısı Faris Jawad isimli bir kaşifin Ibn Battuta'yı arayışına şahit oluyoruz. Müslüman olan Ibn Battuta'nın Orta Çağ'ın en büyük seyyahı ve aynı zamanda Rıhlet-ü İbn Battûta diye bilinen seyahatnâmenin yazarı olduğunu okuyucularımıza bildireyim. Faris'in bu macerasında Ibn Battuta'nın hazinesini arayan diğer kötü adamlar yüzünden başı bol bol belaya girecek. Nathan Drake'e de olduğu gibi.