De reis van Marco Polo gaat verder. Nadat de spelers in het eerste deel naar Peking zijn gereisd, gaan ze daarvandaan via verschillende routes door Azië. Marco Polo en de spelers als zijn reisgenoten staan onder bevel van Khan, die hen met verschillende taken tot aan de grens van zijn invloedsgebied stuurt.
Wie het oorspronkelijke spel In de voetsporen van Marco Polo kent, zal veel herkennen en zich snel thuis voelen. Toch is niet alles wat het was…
Alle acties zijn aangepast en sommige zijn zelfs helemaal nieuw. Het spel bevat een nieuw product (het waardevolle Jade), volledig nieuwe karakters en een gewijzigde eindtelling.
Marco Polo II – Op Bevel van de Khan is een opzichzelfstaand spel, dat op het originele spel is gebaseerd, maar een interessant alternatief biedt.