古峰（吴孟达 饰）和段海（刘江 饰）皆是苍穹派弟子，因为盗取了极乐神功的秘籍，古峰保住了段海，自己却被逐出师门。为了报答古峰，段海收养了他的儿子古玉楼（吴镇宇 饰），对其悉心教导，段海待古玉楼之好，甚至超过了待他的亲生儿子段飞（周星驰 饰）。
明朝时期有一名女飞贼飞鹰（米雪 饰）劫富济贫，神捕陆战（元华 饰）也被她的风姿吸引，两人结合后生下一女，名叫陆拾义（周丽淇 饰），飞鹰也就此在江湖销声匿迹。长大后的拾义成为了一名女捕快，处处为百姓伸张正义，却被衙门中的男人看轻。刚好新上任的县令水东流整治官员中腐败现象，便与拾义联手破解了多宗奇案。
