韦小宝（周星驰 饰）要护送建宁公主（邱淑贞 饰）嫁到云南，在途中遇到了独臂神尼的刺杀。小宝被抓走后，借口拜神尼为师，其实是想追求其徒弟阿珂（李嘉欣 饰）。不料韦小宝被神龙教圣女龙儿（林青霞 饰）抓走，想要报了之前在王宫里埋下的仇恨，却没想到遭到了平西王的陷害。韦小宝极力相救，龙儿以身相许更把绝世武功传于韦小宝。韦小宝与公主之间的事情被平西王发现了，平西王更提前造反，小宝将贪图富贵的冯锡范骗到东郊皇...

魔教教主任我行（李立群 饰）无故失踪，左护法曲洋被指为凶手，曲洋绑架了任我行的女儿任盈盈（袁咏仪 饰），消去了任盈盈的记忆，以父女相称，两人隐姓埋名，过着平静闲散的日子。东方不败接替任我行成为了新一任的教主，并且得知了曲洋的下落，他决定夺回任盈盈。华山派大弟子令狐冲（任贤齐 饰）前往祝贺衡山派掌门刘正风退位，然当日，左冷禅却污蔑刘正风同曲洋有着不可告人的秘密。最终，刘正风和曲洋死在了左冷禅的追兵...