Im Jahre 1271 machte sich der 17-jährige Marco Polo gemeinsam mit seinem Vater und großen Bruder auf den Weg, um bis nach China zu reisen. Nach einer langen und strapaziösen Reise, die durch Jerusalem, das Zweistromland und über die Seidenstraße führte, erreichten sie im Jahre 1275 den Hof des Kublai Khan…

Die Spieler verkörpern im Spiel einen von vielen Charakteren, die mit und um Marco Polo gewirkt haben. Dabei starten sie in Venedig und planen während des Spiels die eigenen Routen. Hier ist entscheidend, richtig abzuwägen, welcher Weg den meisten Erfolg verspricht.