Marco Polo, a kalandvágyó fiatalember elhagyja szülővárosát, Velencét, hogy eltűnt apja nyomára bukkanjon. Öccsével csatlakoznak egy tevekaravánhoz, hogy így biztonságosabbá tegyék útjukat, melyet Örményország ősi földjén a félelmetes Belzebub katonái lezárnak előttük. Marco Belzebub börtönébe kerül, ám itt megtetszik Marita hercegnőnek, akit azért tartanak fogva, hogy házasságra kényszerítsék. Marco és csapata most már több okból sem kerülheti el az összecsapást.