Im Jahr 1217 führt der gealterte Dschinghis Khan seine unbezwingbare Armee von Mongolien bis nach Afghanistan. Seine Soldaten sterben an der Beulenpest, aber der Eroberer weigert sich, die Unvermeidbarkeit des eigenen Todes hinzunehmen. Er schickt einen Trupp nach China, um dort Qiu Chuji zu finden, einen taoistischen Priester, der dem Vernehmen nach den Weg zur Unsterblichkeit gefunden hat.