El protagonista, Nate Drake, y su hermano Sam se separaron de pequeños, y en la actualidad trabaja como camarero y hábil carterista. Un día contacta con él un buscatesoros llamado Víctor Sullivan «Sully», que le convence para ayudarle a encontrar el oro de Magallanes.
Sully lleva años tras ese botín del siglo XV, y de momento ha conseguido un diario que le conduce hasta una cruz que va a ser subastada. En la puja aparece un millonario llamado Santiago Moncada, aunque finalmente es Sully quien la acaba robando.
A continuación Nate y Sully viajan a Barcelona para encontrar el lugar donde poder encajar esa cruz, y allí coinciden con otra buscatesoros, Chloe, quien tiene otra cruz muy parecida.