W roku 1271, młody Marco Polo wyruszył na wyprawę ze swoim ojcem i starszym bratem, której celem były Chiny. Po długiej i wyczerpującej wędrówce dotarł do swojego celu 4 lata później. 

W grze Voyages of Marco Polo gracze biorą udział w wydarzeniach, które miały miejsce w tym ważnym okresie. W trwajacej 5 rund rozgrywce, gracze będą rzucać kostkami aby zdefiniować akcje, jakie mogą wykonać w tej rundzie:

• Zdobycie surowców,
• Zdobycie surowca i wielbłądów,
• Zdobycie pieniędzy,
• Wykupienie rozkazu,
• Wyruszenie w podróż.

Po pięciu rundach gracze docierają do Beijing i podliczają punkty za wykonane rozkazy, odwiedzone miasta i przewieziony towar.