L’histoire se déroule avant que Tang Sanzang ne reçoive ses disciples et ne se lance dans le Voyage vers l’Ouest.
Un village riverain est terrorisé par une mystérieuse créature aquatique. Un prêtre taoïste tue une raie manta géante et insiste sur le fait que c’est le démon. Sanzang, un chasseur de démons autoproclamé, semble avertir les villageois que l’animal n’est pas le véritable démon. Les villageois l’ignorent et, à la provocation du prêtre, l’enchaînent. Le démon réapparaît et tue de nombreux villageois. Sanzang se libère et, avec les survivants, parvient à plaquer la créature, qui se transforme en homme. Sanzang ouvre alors un livre de comptines et commence à chanter au démon. Agacé, le démon attaque Sanzang. Un autre chasseur de démons, Duan, capture et transforme le démon en marionnette. Sanzang dit à Duan que son maître lui a appris une approche plus humaine et à utiliser des comptines pour amadouer la bonté des démons, une tactique dont Duan se moque. Désabusé, Sanzang rencontre son maître et déplore son manque de capacités par rapport aux chasseurs de démons plus agressifs. Son maître réaffirme sa philosophie humaniste et envoie Sanzang à nouveau pour trouver « l’illumination. »
Un couple entre dans un restaurant vide mais le chef se révèle être un démon cochon et les tue. Sanzang vient au même restaurant, cette fois apparemment rempli de monde. Sanzang voit à travers l’illusion et les reconnaît comme des cadavres réanimés des victimes, ainsi que le râteau à neuf dents du démon. Duan fait irruption dans le restaurant et détruit tous les cadavres, et attaque le démon cochon. Elle capture le démon dans son sac magique pour le transformer en marionnette, mais il éclate du sac et se transforme en un énorme sanglier, effondrant le bâtiment. Retraite de Sanzang et Duan. Duan développe alors une forte limérence envers Sanzang après avoir été impressionné par ses idéaux désintéressés. Elle exprime ses sentiments, mais Sanzang s’enfuit, ne souhaitant pas faire face à l’amour romantique dans sa quête du nirvana.
Le maître de Sanzang lui conseille d’apprivoiser le démon Roi Singe Sun Wukong (piégé par Bouddha) pour maîtriser le démon cochon. Cette nuit-là, il est capturé par un gang qui avait également soumis Duan. Il est révélé plus tard qu’il s’agit d’un complot orchestré par Duan pour inciter Sanzang à avoir des relations sexuelles avec elle. Après que Sanzang la rejette à nouveau, elle le fait emprisonner. Le démon cochon réapparaît et blesse Duan mais est chassé par un trio de chasseurs de démons rivaux. Duan considère le souci de Sanzang pour ses blessures comme une attraction romantique. Après que Sanzang refuse à nouveau ses avances, elle détruit son livre de comptines et il s’en va.
Après des jours de voyage, Sanzang découvre enfin une grotte sous un jardin de lotus, où Monkey King a été piégé pendant 500 ans. Le roi des singes dit à Sanzang d’utiliser un danseur pour appâter le démon. Duan apparaît et se porte volontaire pour danser. Lorsque le démon cochon apparaît, le roi Singe le soumet facilement, permettant à Duan de le transformer en marionnette. Duan donne alors les marionnettes de poisson et de cochon à Sanzang et offre son arme à anneaux d’or comme bande de fiançailles, mais il la rejette à nouveau. Elle part après avoir rendu son livre de comptines, qu’elle avait reconstitué, bien qu’au hasard car elle est analphabète.
Le roi des singes trompe Sanzang en enlevant le sceau de sa prison et sort de la grotte. Sanzang commence à prier Bouddha et un roi Singe enragé lui arrache les cheveux de la tête. Les trois chasseurs de démons semblent attraper Monkey King mais il les tue sans effort. Duan revient et défend Sanzang, mais le Roi Singe la blesse mortellement. Sanzang admet qu’il l’aime, et Monkey King procède à vaporiser son corps. En regardant à nouveau le livre de la pépinière, Sanzang se rend compte que Duan a accidentellement réassemblé les mots de son livre en ceux du Sutra du Bouddha. Sanzang invoque Bouddha, qui vainc le Roi Singe avec la paume de sa main. Sanzang place alors l’anneau d’or de Duan sur Monkey King, et il se transforme en son bandeau restrictif.
Sanzang dit à son maître que sa souffrance due à la perte de Duan l’a aidé à l’illumination. Sanzang est ensuite chargé de voyager en Occident (Inde) pour les sutras bouddhistes du Temple de Leiyin, et il est montré que le Démon de l’Eau, le Démon du Cochon et le Roi des Singes ont été apprivoisés et transformés en humains nommés respectivement Sha Wujing, Zhu Bajie et Sun Wukong. Alors qu’ils marchent à travers le désert, Sanzang regarde sur le sable et voit une image de Duan.