年夜唐年间妖魔横行，一小渔村由于饱受鱼妖之害请来羽士（冯勉恒 饰）除妖，年青驱魔人陈玄奘（文章 饰）前来帮手却被误以为骗子，好在职业赏金驱魔人段蜜斯（舒淇 饰）帮忙玄奘礼服了鱼妖真身（李尚正 饰）。二人又在高家庄为礼服猪妖猪刚鬣（陈炳强 饰） 而再次相遇，此次除妖没有成功 ，可是段蜜斯却对玄奘二见钟情。玄奘乞助师父，得知除妖的法子是往找被压在五指山下的孙悟空（黄渤 饰）帮手，因而他筹办前去五指山，途中又碰到段蜜斯和手下五煞，段蜜斯连蒙带哄想与玄奘在一路却多次遭拒，在四妹（周秀娜 饰）调教下想变得更有女人在前作中为拯救世界而牺牲的史蒂夫是点燃神奇女侠对人类世界希望的火把，而戴安娜的母亲、天堂岛女王希波吕忒则是榜样般伟岸的存在。