Hikâye, Venedikli kâşif ve tüccar Marco Polo'nun 13. yüzyılda Çin'e yaptığı yolculuğu ve burada Moğol İmparatorluğu'nun hükümdarı Kubilay Han’ın “misafiri” oluşunu konu alıyordu.
Dizi, Polo’nun usta bir savaşçı olarak tasvir edilmesi gibi bazı tarihsel değişiklikler içeriyordu ve Benedict Wong da Kubilay Han olarak etkileyici bir rol üstleniyordu.
Orijinalde Starz tarafından üretilmesi planlanan Marco Polo’nun ilk sezonu yaklaşık 90 milyon dolara mal oldu ve en pahalı televizyon yapımlarından biri olarak kayıtlara geçti.