Den venetianske købmand Marco Polo begiver sig ud på en farefuld færd til Østen sammen med to præster, angiveligt for at omvende Kublai Khans hof til kristendommen. Marco Polo bliver først en af Kublai Kahns gesandter og herefter mongolsk storfyrste, og han ender med at tilbringe 20 fantastiske år på den anden side af kloden. Da han endelig vendte hjem, kom hans beretning til at ændre historiens gang.

Byldepesten har kastet England ud i kaos, men en enkelt by siges at være uberørt af den sorte død. En gruppe kristne lejesoldater, anført af den barske ridder Ulrich, sendes med en ung munk til det isolerede samfund, hvor indbyggerne - under ledelse af åndemaneren Langiva - siges at være i pagt med Djævelen.

I spidsen for kejserrigets overlegne hærskarer rider den frygtede Barbarossa - middelalderens mest frygtede krigsherre. Folkets forsøg på oprør slås straks ned med ødelæggende kraft. I de kuede byer samles de splittede styrker under en ung rebel, der drives af et brændende had mod despoten. På begge sider af slagmarken er modstanderne ved at gøre sig klar - gengældelsens tid er inde for Barbarossa, den sidste tyran.