Akcja cofa się o kilka miesięcy do Turcji. Harry Flynn i Chloe Frazer, starzy znajomi Drake’a, proponują mu udział w brawurowej akcji mającej na celu wykradzenie ze stambulskiego muzeum mongolskiej lampy olejnej z wystawy o Marco Polo. Nate zgadza się, gdy wychodzi na jaw, że lampa może zawierać wskazówki odnośnie do zaginionej floty Marco Polo, który w 1292, po dwudziestoletnim pobycie na dworze chińskiego cesarza Kubilaj-chana, zdecydował się powrócić do ojczyzny. Chociaż dokładnie opisywał w Europie swoje przygody, nigdy nie wyjawił, dlaczego z 14 statków i łącznie 600-osobowej załogi powrócił zaledwie jeden okręt i 18 ludzi.
Gdy Drake i Flynn włamują się do sali z lampą, okazuje się, że jest pełna błękitnej żywicy i zawiera mapę wskazującą na to, że statki Marco Polo z legendarnym kamieniem Cintamani zostały wyrzucone na brzeg Borneo przez tsunami. Chwilę potem Flynn zdradza Drake’a i ucieka z mapą. Nate po nieudanej ucieczce przez kanały trafia do więzienia, skąd po trzech miesiącach uwalniają go Victor Sullivan i Chloe. Przynoszą także wieści o odnalezieniu floty przez Flynna i jego nowym pracodawcy – radzieckim zbrodniarzu wojennym Zoranie Lazareviciu. Następnie ruszają na Borneo.