Dopo essere stato rintracciato da Harry Flynn, Nathan Drake va alla ricerca della flotta perduta di Marco Polo. Tuttavia, quando le cose prendono una piega inaspettata per il peggio, Drake deve fare affidamento su coloro che gli sono più vicini per trovare la Pietra Cintomani.