Die Reisen Marco Polos gehen weiter. Nachdem ihr im ersten Teil nach Peking gereist seid, geht es nun von dort aus über verschiedene Routen quer durch Asien. Marco Polo und ihr, als seine Gefährten, stehen im Auftrag des Khan, der euch mit diversen Aufgaben bis an den Rand seines Einflussgebiets schickt.

Wer das Grundspiel Auf den Spuren von Marco Polo kennt, dem wird vieles bekannt vorkommen und sich schnell zurechtfinden. Trotz alledem ist nichts wie es war. Sämtliche Aktionen sind neu gestrickt, manche sind sogar ganz neu! Außerdem gibt es Jade als neue Ware, komplett neue Charaktere und eine neue Schlusswertung.

Marco Polo II - Im Auftrag des Khan ist ein eigenständiges Spiel, dass das Spielgefühl des Grundspiels aufgreift und trotzdem eine echte Alternative bietet.