Em 1271, Marco Polo com 17 anos começou uma viagem para a China com seu pai e seu tio. Depois de uma viagem longa e cansativa, que passou por Jerusalém e Mesopotâmia ao longo da "Rota da Seda", chegou à corte de Kublai Khan em 1275.
Em The Voyages of Marco Polo, os jogadores recriam esta jornada, com cada jogador sendo um personagem diferente com poderes especiais no jogo. O jogo é jogado ao longo de cinco rodadas. A cada rodada, os jogadores lançam seus cinco dados pessoais e podem executar uma ação com eles.
Depois de cinco rodadas, o jogo termina com os jogadores recebendo pontos de vitória por chegar a Pequim, cumprindo a maioria dos pedidos, e de ter atingido as cidades com cartas secretas da cidade que cada jogador recebe no início do jogo; esses pontos são adicionados aos pontos de vitória adquiridos durante o jogo.