I början av 1200-talet etabler Genghis Khan ett enormt imperium i Asien. Några decennier senare var Marco Polo, tillsammans med sin far och farbror, ansvarig för att leverera ett meddelande från påven Gregorius X till den mongoliska kejsaren Kubilai Khan, barnbarn till Genghis Khan. Sten och de andra följer med dem. Under hela deras resa jagas de av ett band av stråtrövare som leds av Ruskendrul.