Em Marco Polo, os jogadores assumem os papeis de personagens que estiveram próximos a Marco Polo durante suas viagens. Eles começam em Veneza, mas as escolhas feitas por cada jogador afetam a jornada a que estão se submetendo. As decisões devem ser tomadas com cuidado... Ir direto para Pequim? Ou seria melhor seguir a rota maravilhosa através de Sumatra?

Estamos no final do século XIII d.C. e os mercadores Niccolo e Matteo Polo estão se preparando para sua segunda viagem para o Oriente. Junto a eles está o filho mais novo de Niccolo, Marco Polo. A viagem está sendo preparada a mando do grande soberano Kublai Khan, que deseja saber mais sobre o Cristianismo. Os três Polos viajam para lugares distantes - por terra, pelo mar, através de desertos e montanhas, montados em camelos ou elefantes - eles seguem os caminhos mais desafiadores e maravilhosos de seu tempo. Quase 25 anos se passaram até Marco Polo voltar a ver Veneza novamente. Seus relatos dessas jornadas incríveis estão entre as aventuras mais famosas da história do mundo.