En 1271, Marco Polo, de 17 años, emprendió un viaje a China con su padre y su hermano mayor. Tras un largo y agotador viaje que los llevó a través de Jerusalén y Mesopotamia y por la "Ruta de la Seda", llegaron a la corte de Kublai Khan en 1275.

En The Voyages of Marco Polo, los jugadores recrean este viaje, y cada uno cuenta con un personaje histórico diferente con un poder especial en el juego. La partida se desarrolla a lo largo de cinco rondas. En cada ronda, los jugadores lanzan sus cinco dados personales y se turnan para realizar acciones colocando sus dados en el tablero. Los jugadores pueden elegir entre diversas acciones, cada una de las cuales requiere el uso de uno o más dados: recolectar recursos o dinero, adquirir contratos, viajar por el mapa o usar una acción especial otorgada por una ciudad. Al viajar, cada jugador comienza en Venecia y puede elegir entre varias rutas hacia el este, hasta llegar a Pekín. Cuando un jugador se detiene en una ciudad, coloca allí un puesto comercial, lo que le da acceso a acciones o recursos adicionales durante el resto de la partida. Cuanto mayor sea el valor de los dados utilizados para una acción, mejores serán las opciones que se pueden elegir, pero también más dinero deberá pagar el jugador si un oponente ya ha elegido la misma acción.

Después de cinco rondas, el juego termina y los jugadores reciben puntos de victoria adicionales por tener puestos comerciales en Pekín, por cumplir la mayor cantidad de contratos y por tener puestos comerciales en las ciudades de las cartas de objetivo secreto que cada jugador recibe al inicio de la partida.

Este juego no debe confundirse con Marco Polo Expedition, que tiene el mismo título en alemán.