La historia tiene lugar antes de que Tang Sanzang consiguiera a sus discípulos y se embarcara en el Viaje al Oeste.
Una aldea junto al río está aterrorizada por una misteriosa criatura acuática. Un sacerdote taoísta mata a una manta raya gigante e insiste en que es el demonio. Sanzang, un autodenominado cazador de demonios, parece advertir a los aldeanos que el animal no es el verdadero demonio. Los aldeanos lo ignoran y, ante la provocación del sacerdote, lo cuelgan. El demonio reaparece y mata a muchos de los aldeanos. Sanzang se libera y, junto con los sobrevivientes, logra atrapar a la criatura, que se convierte en un hombre. Sanzang entonces abre un libro de canciones infantiles y comienza a cantar al demonio. Molesto, el demonio ataca a Sanzang. Otro cazador de demonios, Duan, captura y convierte al demonio en una marioneta. Sanzang le dice a Duan que su maestro le enseñó un enfoque más humano y a usar rimas infantiles para convencer a los demonios de la bondad, una táctica de la que Duan se burla. Desilusionado, Sanzang se encuentra con su maestro y lamenta su falta de capacidades en comparación con los cazadores de demonios más agresivos. Su maestro reafirma su filosofía humanista y envía a Sanzang de nuevo para encontrar la «iluminación».»
Una pareja entra en un restaurante vacío, pero el chef se revela como un demonio cerdo y los mata. Sanzang viene al mismo restaurante, esta vez aparentemente lleno de gente. Sanzang ve a través de la ilusión y los reconoce como cadáveres reanimados de las víctimas, así como el rastrillo de nueve dientes del demonio. Duan irrumpe en el restaurante y destruye todos los cadáveres, y ataca al demonio cerdo. Ella captura al demonio en su bolsa mágica para convertirlo en una marioneta, pero estalla fuera de la bolsa y se transforma en un enorme jabalí, colapsando el edificio. Retiro de Sanzang y Duan. Duan luego desarrolla una fuerte limeración hacia Sanzang después de ser impresionado por sus ideales desinteresados. Ella expresa sus sentimientos, pero Sanzang huye, no deseando lidiar con el amor romántico en su búsqueda del nirvana.
El maestro de Sanzang le aconseja domar al demonio Rey Mono Sun Wukong (atrapado por Buda) para someter al demonio cerdo. Esa noche, es capturado por una banda que también había sometido a Duan. Más tarde se revela que es una trama orquestada por Duan para engañar a Sanzang para que tenga sexo con ella. Después de que Sanzang la rechaza de nuevo, ella lo encarcela. El demonio cerdo reaparece e hiere a Duan, pero es perseguido por un trío de cazadores de demonios rivales. Duan ve la preocupación de Sanzang por sus lesiones como una atracción romántica. Después de que Sanzang rechaza sus avances de nuevo, ella destruye su libro de canciones infantiles y él se va.
Después de días de viaje, Sanzang finalmente descubre una cueva bajo un jardín de loto, donde Monkey King estuvo atrapado durante 500 años. Rey Mono le dice a Sanzang que use una bailarina para cebar al demonio. Duan aparece y se ofrece a bailar. Cuando aparece el demonio cerdo, el Rey Mono lo somete fácilmente, permitiendo que Duan lo convierta en una marioneta. Duan luego le da los títeres de pescado y cerdo a Sanzang y le ofrece su arma con anillos de oro como banda de compromiso, pero la rechaza de nuevo. Ella se va después de devolver su libro de canciones infantiles, que había reconstruido, aunque al azar, ya que es analfabeta.
Rey Mono engaña a Sanzang para que quite el sello de su prisión y sale de la cueva. Sanzang comienza a rezar a Buda, y un Rey Mono enfurecido le arranca el pelo de la cabeza. Los tres cazadores de demonios parecen atrapar al Rey Mono, pero él los mata sin esfuerzo. Duan regresa y defiende a Sanzang, pero el Rey Mono la hiere mortalmente. Sanzang admite que la ama, y Rey Mono procede a vaporizar su cuerpo. Mirando el libro de la guardería de nuevo, Sanzang se da cuenta de que Duan volvió a ensamblar accidentalmente las palabras de su libro en las del Sutra de Buda. Sanzang convoca a Buda, que derrota al Rey Mono con la palma de su mano. Sanzang luego coloca el anillo de oro de Duan en el Rey Mono, y se convierte en su restrictiva banda para la cabeza.
Sanzang le dice a su maestro que su sufrimiento debido a la pérdida de Duan lo ha ayudado a la iluminación. Sanzang es entonces instruido para viajar en un viaje al oeste (India) para los sutras budistas del Templo Leiyin, y se muestra que el Demonio del Agua, el Demonio Cerdo y el Rey Mono han sido domesticados y convertidos en humanos llamados, respectivamente, Sha Wujing, Zhu Bajie y Sun Wukong. Mientras caminan por el desierto, Sanzang mira a través de la arena y ve una imagen de Duan.