Nathan Drake, el protagonista de Uncharted: Off the Maps, es de los que aman la aventura y la emoción. Sabiendo que en algún lugar puede esperar un gran premio, nunca perderá su oportunidad, a pesar de cualquier peligro. Nathan es un cazador de tesoros habitual y afirma ser descendiente de un influyente explorador inglés con una carrera meteórica.
Victor Sullivan, conocido por su seudónimo Sully, busca tesoros por todo el mundo. Él es escéptico de los jóvenes aventureros. Pero cuando el destino lo lleva a Nathan, la opinión de Victor cambia drásticamente. Sally decide tomar a Drake bajo su protección, brindándole su protección y enseñándole todo lo que él mismo sabe.
Con el tiempo, se desarrollan amistades entre los personajes de Uncharted: Off the Maps, aunque Sally trata a Drake como a su hijo. Y Drake trata a Víctor como a un padre. Los dos se embarcan en una aventura. Deben aprender sobre uno de los mayores misterios en la historia de la civilización y descubrir pistas que podrían llevarlos al hermano perdido de Drake.