Nathan Drake värvätään kokeneen aarteenmetsästäjä Victor “Sully” Sullivanin toimesta hankkimaan takaisin Fernão de Magalhãesin 500 vuotta sitten kadottamat rikkaudet.