Agents of Venice, la primera expansión completa para The Voyages of Marco Polo, ofrece complementos modulares para el juego base. En primer lugar, se encuentra la opción de añadir a otro jugador. También está la ciudad de Venecia, que ofrece más espacios para que los jugadores obtengan bonificaciones y acciones de ciudad, y viene con su propio sistema de movimiento. El módulo Companion permite a los jugadores realizar una acción para adquirir un Companion, quien puede otorgar poderes adicionales durante toda la ronda del jugador. También se ofrecen nuevos contratos, cartas de objetivo, acciones de ciudad y bonificaciones, así como 5 personajes nuevos para ampliar la variedad del juego base.