Saat bertemu dengan Marco Polo sang penjelajah Italia, kaisar Mongolia Kubilai Khan dibunuh. Marco Polo pun diminta untuk memimpin pasukan guna membasmi pemberontak anti-Mongol.