Uncharted
Yetim kardeşler Sam ve Nathan, Boston müzesinden Magellan haritasını çalmaya çalışırken yakalanırlar. Film bu şekilde başlar. Sam yetimhaneden kovulmadan önce, gizlice dışarı çıkar, ancak Nate'e geri döneceğine söz verir ve ona ataları Sir Francis Drake'e ait bir yüzük bırakır. On beş yıl sonra Nate, New York'ta barmen olarak çalışmaktadır ve zengin patronları onu yankesici olarak kullanıyordur. Sullivan, Magellan ekibi tarafından gizlenen hazinenin izini sürmek için Sam'le birlikte çalışan bir servet avcısıdır. Nate'e Sam'in Juan Sebastian Elcano'nun günlüğünü çalmasına yardım ettikten sonra ortadan kaybolduğunu açıklar.
Uncharted filminde Sam'den kartpostal almayı bırakan Nate, Sully'nin onu bulmasına yardım etmeyi kabul eder. Sully ve Nate, Magellan mürettebatına bağlı bir altın haç çalmak için müzayedeye giderler ve burada, Magellan'ın seferinin finansal düzeninden sorumlu olan Moncada ailesinin son torunu olan Santiago Moncada ve Moncada'nın paralı askerlerinin lideri Jo Braddock ile tanışırlar. Nate, Braddock'un adamları tarafından pusuya düşürülür ve ardından gelen kavga, Sully'nin haçı çalması için dikkatini dağıtır.
Barselona'ya Yolculuk
İkili, hazinenin sözde saklandığı Barselona'ya gider ve Chloe Frazer ile buluşur. Senaryonun devamında Uncharted filmi Barselona'da sürmektedir. Nate, Chloe ve Sully, Elcano'nun günlüğündeki Santa Maria del Pi'ye giden ipuçlarını takip ederek gizli bir mahzen bulurlar. Mahzende yer alan kapıyı açtıklarında mahzen su ile dolar.