Serangkaian pembunuhan terjadi di ibu kota Mongol pada abad ke-13. Para korbannya adalah menteri-menteri kepercayaan Kaisar Kubilai Khan. Semuanya dibunuh dengan cara yang tidak lazim dan sangat mengerikan. Karena penegak hukum tidak mampu memecahkan misteri ini, maka Kubilai Khan mengutus Marco Polo untuk meminta bantuan Nasruddin Hoja—sufi nyentrik tukang gali kubur—untuk memecahkan kasus…