Affascinato dai misteri d'Oriente e costretto alla fuga dai regnanti dell'Inghilterra del XIII secolo, Walter di Gurnie s'imbarca in un viaggio verso l'esotica terra del Sol Levante. Presto si accoderà alla carovana di Bayan, un famoso guerriero che sta portando doni a Kubla Khan, in Mongolia. Walter, lentamente, si guadagnerà il rispetto di Bayan, rischiando poi tutto, anche la sua stessa vita, quando una donna meravigliosa, la Rosa Nera, lo arruolerà per una pericolosa avventura: impedire che lei venga costretta a diventare una concubina di Kubla Khan, e riportarla nella sua terra nativa, l'Inghilterra.