13세기 베네치아의 청년 마르코 폴로는 상인인 아버지를 따라 바다와 사막을 건너 쿠빌라이 칸의 궁정에 도착한다. 그러나 아버지가 교역로를 얻는 대가로 아들을 남겨 두면서, 낯선 세계를 향한 여행은 제국의 지배자를 섬기는 생활로 바뀐다. 혼자 남은 마르코는 앞을 보지 못하는 무술 고수 백안에게 수련을 받고, 궁정의 규율과 문화를 익히며 자신의 자리를 찾아간다...