Tang Seng (interpretado por Nicholas Tse), após inúmeras privações na sua jornada em busca dos sutras, chega à cidade de Shache. Durante uma calorosa cerimónia de boas-vindas, são surpreendidos por um ataque de um demónio arbóreo que captura todos os seus discípulos, deixando Tang Seng sozinho. Na cidade, ele conhece uma demónio-lagarto de aparência grotesca mas de personalidade vibrante, Mei Yan (interpretada por Charlene Choi), que se apaixona à primeira vista por Tang Seng. Comovido pela sua natureza, Tang Seng corresponde, e ambos violam gravemente as leis celestiais. Tang Seng descobre que Mei Yan esconde uma visitante de outro mundo (interpretada por Fan Bingbing), e Mei Yan acaba por se tornar rival amorosa desta bela extraterrestre.