Estamos al final del siglo XIII y los mercaderes Nícolo y Matteo Polo se disponen a iniciar su segundo viaje a Asia. Junto a ellos viajará el joven Marco, el hijo de Nicolo. Los relatos de sus maravillosos viajes se encuentran entre las aventuras más famosas en la historia de la humanidad.

Los jugadores toman el papel de los compañeros de viaje de Marco Polo en sus viajes de descubrimiento hacia Oriente.  Cada uno intenta completar contratos y visitar ricas ciudades para acumular puntos de prestigio y poder disponer de los privilegios que otorgan esas ciudades. Además los jugadores pueden completar objetivos secretos para acumular mayor número de puntos.