大唐年间妖魔横行，一小渔村因为饱受鱼妖之害请来道士除妖，年轻驱魔人陈玄奘前来帮忙却被误认为骗子，幸亏驱魔人段小姐帮助玄奘制伏了鱼妖真身。二人又在高家庄为制服猪妖猪刚鬣而再次相遇，这次除妖没有成功，但是段小姐却对玄奘二见钟情。玄奘求助师父，得知除妖的办法是去找被压在五指山下的孙悟空帮忙，于是他准备前往五指山，途中又遇到段小姐和手下五煞，段小姐连蒙带哄想与玄奘在一起却屡次遭拒，在四妹调教下想变得更有女人味却适得其反。二人决裂后玄奘独自上路，与此同时降魔师、天残脚、空虚公子也一同前往除妖。经过千辛万苦玄奘终于找到孙悟空，段小姐又再次出现并交给玄奘一件重要的东西，猪妖终于被降服，但是更大的危机又出现在了玄奘面前，原来孙悟空与传闻中不一样，玄奘的除魔之路能否继续？此片可谓《大话西游》前传，故事围绕年少时期的唐僧与孙悟空的相识经过及冒险历程，其中更会交代上集周星驰经典对白“爱你一万年”的源起，故事中涉及一段爱恨交缠的感情。