Pada 1271, Marco Polo yang berusia 17 tahun memulai perjalanan ke Tiongkok bersama ayah dan kakak laki-lakinya. Setelah perjalanan panjang dan melelahkan yang melewati Yerusalem dan Mesopotamia dan melewati "Jalur Sutra", mereka mencapai istana Kubilai Khan pada tahun 1275.

Di The Voyages of Marco Polo, pemain merasakan kembali perjalanan ini, dengan setiap pemain memiliki karakter dan kemampuan khusus yang berbeda-beda dalam permainan.