In de 13e eeuw wordt Walter van Gurnie, een onterfde Saksische jongere, gedwongen Engeland te ontvluchten. Met zijn vriend Tristram sluit hij zich aan bij het leger van de woeste maar vaderlijke generaal Bayan en reist helemaal naar China, waar beide mannen betrokken raken bij intriges aan het hof van Kublai Khan.