Die Geschichte spielt, bevor Tang Sanzang seine Schüler bekam und sich auf die Reise in den Westen begab.
Ein Dorf am Flussufer wird von einer mysteriösen Wasserkreatur terrorisiert. Ein taoistischer Priester tötet einen riesigen Mantarochen und besteht darauf, dass es der Dämon ist. Sanzang, ein selbsternannter Dämonenjäger, scheint die Dorfbewohner zu warnen, dass das Tier nicht der wahre Dämon ist. Die Dorfbewohner ignorieren ihn und fesseln ihn auf Provokation des Priesters. Der Dämon taucht wieder auf und tötet viele der Dorfbewohner. Sanzang befreit sich und schafft es zusammen mit den Überlebenden, die Kreatur zu retten, die sich in einen Mann verwandelt. Sanzang öffnet dann ein Buch mit Kinderreimen und beginnt dem Dämon zu singen. Verärgert greift der Dämon Sanzang an. Ein anderer Dämonenjäger, Duan, fängt den Dämon ein und verwandelt ihn in eine Marionette. Sanzang erzählt Duan, dass sein Meister ihm einen humaneren Ansatz beigebracht hat und Kinderreime verwendet, um Dämonen Güte zu entlocken, Eine Taktik, über die Duan spottet. Desillusioniert trifft Sanzang seinen Meister und beklagt seinen Mangel an Fähigkeiten im Vergleich zu aggressiveren Dämonenjägern. Sein Meister bekräftigt seine humanistische Philosophie und schickt Sanzang erneut los, um „Erleuchtung“ zu finden.“
Ein Paar betritt ein leeres Restaurant, aber der Koch entpuppt sich als Schweinedämon und tötet sie. Sanzang kommt in dasselbe Restaurant, diesmal anscheinend voller Menschen. Sanzang durchschaut die Illusion und erkennt sie als wiederbelebte Leichen der Opfer sowie den neunzahnigen Rechen des Dämons. Duan stürmt in das Restaurant und zerstört alle Leichen und greift den Schweinedämon an. Sie fängt den Dämon in ihrer magischen Tasche ein, um ihn in eine Marionette zu verwandeln, aber er platzt aus der Tasche und verwandelt sich in einen riesigen Eber, der das Gebäude einstürzt. Sanzang und Duan Rückzug. Duan entwickelt dann eine starke Beziehung zu Sanzang, nachdem er von seinen selbstlosen Idealen beeindruckt wurde. Sie drückt ihre Gefühle aus, aber Sanzang flieht und möchte sich auf seiner Suche nach Nirvana nicht mit romantischer Liebe auseinandersetzen.
Sanzangs Meister rät ihm, den Affenkönigsdämon Sun Wukong (gefangen von Buddha) zu zähmen, um den Schweinedämon zu unterwerfen. In dieser Nacht wird er von einer Bande gefangen genommen, die auch Duan unterworfen hatte. Es wird später enthüllt, dass es sich um eine von Duan orchestrierte Verschwörung handelt, um Sanzang dazu zu bringen, Sex mit ihr zu haben. Nachdem Sanzang sie erneut abgelehnt hat, lässt sie ihn inhaftieren. Der Schweinedämon taucht wieder auf und verletzt Duan, wird aber von einem Trio rivalisierender Dämonenjäger vertrieben. Duan betrachtet Sanzangs Sorge um ihre Verletzungen als romantische Anziehungskraft. Nachdem Sanzang ihre Fortschritte wieder ablehnt, zerstört sie sein Kinderreimbuch und er geht.Nach tagelangen Reisen entdeckt Sanzang schließlich eine Höhle unter einem Lotusgarten, in der Monkey King 500 Jahre lang gefangen war. Monkey King fordert Sanzang auf, einen Tänzer zu benutzen, um den Dämon zu ködern. Duan erscheint und meldet sich freiwillig zum Tanzen. Wenn der Schweinedämon erscheint, unterwirft Monkey King ihn leicht und erlaubt Duan, ihn in eine Marionette zu verwandeln. Duan gibt Sanzang dann sowohl die Fisch- als auch die Schweinepuppen und bietet ihre goldene Ringwaffe als Verlobungsband an, aber er lehnt sie erneut ab. Sie geht, nachdem sie sein Kinderreimbuch zurückgegeben hat, was sie wieder zusammengesetzt hatte, obwohl zufällig, da sie Analphabetin ist.
Affenkönig bringt Sanzang dazu, das Siegel seines Gefängnisses zu entfernen und platzt aus der Höhle. Sanzang beginnt zu Buddha zu beten, und ein wütender Affenkönig reißt ihm die Haare vom Kopf. Die drei Dämonenjäger scheinen Monkey King zu fangen, aber er tötet sie mühelos. Duan kehrt zurück und verteidigt Sanzang, aber der Affenkönig verletzt sie tödlich. Sanzang gibt zu, dass er sie liebt, und Monkey King verdampft ihren Körper. Als Sanzang das Kinderbuch erneut betrachtete, erkannte er, dass Duan versehentlich die Worte seines Buches zu denen des Buddha-Sutras zusammengesetzt hatte. Sanzang beschwört Buddha, der den Affenkönig mit seiner Handfläche besiegt. Sanzang legt dann Duans goldenen Ring auf Monkey King, und es verwandelt sich in sein restriktives Stirnband.
Sanzang erzählt seinem Meister, dass sein Leiden durch Duans Verlust ihm zur Erleuchtung verholfen hat. Sanzang wird dann angewiesen, für die buddhistischen Sutras des Leiyin-Tempels in den Westen (Indien) zu reisen, und es wird gezeigt, dass der Wasserdämon, der Schweinedämon und der Affenkönig gezähmt und in Menschen mit den Namen Sha Wujing, Zhu Bajie und Sun Wukong verwandelt wurden. Als sie durch die Wüste wandern, schaut Sanzang über den Sand und sieht ein Bild von Duan.