이 이야기는 네이선 "네이트" 드레이크(놀란 노스)와 빅터 "설리" 설리반(리처드 맥고나글)이 런던의 한 펍에 들어가 네이트의 반지를 사려는 남자 탈봇(로빈 앳킨 다운스)을 만나는 것으로 시작됩니다. 회의 중에 네이트와 설리는 탈봇이 그들에게 위조 지폐를 제공했다고 비난하며 싸움이 벌어집니다. 탈봇의 깡패들을 물리친 후, 네이트와 설리는 골목으로 나와 찰리 커터(그레이엄 맥태비시)에게 둘러싸여 제압당합니다. 그들은 탈봇의 의뢰인인 캐서린 말로(로잘린드 에이어스)에게 접근받고, 그녀는 드레이크의 반지를 훔칩니다. 네이트는 그녀를 쫓으려 하지만, 커터가 그와 설리를 쏘아 죽인 것처럼 보입니다.
이 이야기는 20년 전으로 플래시백되며, 십대 네이선 드레이크(빌리 언거)가 콜롬비아 카르타헤나의 박물관을 탐험하며 프랜시스 드레이크의 반지를 찾고 있지만, 경비원들이 그를 도둑으로 의심하여 쫓겨납니다. 그 시점에서 그는 아직 모르는 빅터 설리반의 행동에 흥미를 느끼고, 네이트는 설리를 따라 열쇠 제작소로 가서 그를 소매치기한 후 박물관으로 돌아갑니다. 그는 반지를 훔치지만, 떠나기 전에 말로와 그녀의 부하들, 그리고 그녀를 위해 일하고 있던 설리에게 붙잡힙니다. 네이트는 반지를 가지고 도망치지만, 말로의 요원들이 그를 추격하고, 설리는 요원들로부터 네이트를 구해주며 그에게 멘토 역할을 하기로 결정합니다.
The story begins with Nathan "Nate" Drake (Nolan North) and Victor "Sully" Sullivan (Richard McGonagle) entering a pub in London to meet with a man named Talbot (Robin Atkin Downes), who is interested in purchasing Nate's ring. During the meeting, Nate and Sully accuse Talbot of offering them counterfeit banknotes, and a fight ensues. After fighting their way past Talbot's thugs, Nate and Sully emerge in an alleyway, where they are surrounded and subdued by Charlie Cutter (Graham McTavish), Talbot's cohort. They are then approached by Talbot's client, Katherine Marlowe (Rosalind Ayres), who steals Drake's ring. Nate attempts to go after her, but Cutter guns him and Sully down, seemingly killing them.
The story flashes back to 20 years earlier, where a teenage Nathan Drake (Billy Unger) explores a museum in Cartagena, Colombia, in search of Sir Francis Drake's ring, but is thrown out after guards suspect him of being a thief. Intrigued by the actions of Victor Sullivan, who he does not know at this point, Nate follows Sully to a keymaker and pickpockets him, before returning to the museum. He steals the ring, but before he can leave he is caught by Marlowe, her henchmen, and Sully, who was working for her. Nate flees with the ring, with Marlowe's agents in pursuit, but Sully rescues Nate from the agents and decides to act as a mentor to him.