Criada por John Fusco e Dave Erikson (Sons of Anarchy, Low Winter Sun), a história acompanha a trajetória do explorador italiano Marco Polo (Lorenzo Richelmy) no Século XIII. Atuando como espião e embaixador de Kublai Khan (Benedict Wong), ele vive várias aventuras em diversos países.
Em seu retorno, a série introduzirá novos personagens. Entre eles, o Papa Gregório X, que será interpretado por Gabriel Byrne (In Treatment, Quirke, Vikings); o Príncipe Nayan (Ron Yuan, de Sons of Anarchy), da Manchúria, descendente de Gengis Khan que se converteu cristão; e uma personagem interpretada por Michelle Yeoh (Strike Back) que fará parte do passado de Hundred Eyes (Tom Wu).