Il gioco è caratterizzato da un gameplay con azioni stealth.
Il protagonista del gioco è Nathan Drake che dopo aver lasciato alle spalle il suo antenato esploratore inglese, Francis Drake, questa volta si imbatte in un esploratore italiano: Marco Polo. Nate dovrà scoprire la verità riguardo al viaggio di ritorno di quest’ultimo a Venezia.
