清末，黄飞鸿为接十三姨，带着土地牙擦苏和梁宽来到广州。十三姨虽是黄飞鸿的长辈，但因两人年龄相仿，儿时又是青梅竹马，自有一番情谊。后来十三姨去了美国，一晃就是十几年，黄飞鸿到广州后才知海轮下个月才到，便暂住等待。 夜晚他们来到市区，正巧看到天帝厅的流氓在调戏买唱女小兰，牙擦苏路见不平，在黄飞鸿和梁宽的帮助下打退了流氓。黄飞鸿收留了小兰、阿牛姐弟，并为阿牛治伤。客栈楼下是家猪肉铺，老板林世荣刀法如神，人称“猪肉荣”。一天，一个名叫何昌的人被关帝厅的流氓追杀，“猪肉荣”拔刀相助，在相持不下时，黄飞鸿出手相助，流氓狼狈而逃。猪肉荣拜飞鸿为师，并让出肉铺供黄飞鸿开武馆。 “宝芝林”武馆隆重揭幕之时，十三姨也不期而至，可谓双喜临门。一天，何昌等数名革命党遭清兵追杀，黄飞鸿和小兰掩护他们脱了险。没过多久，胡提督以窝藏叛党，图谋造反为名，抓走了黄飞鸿。为救恩人，小兰签名答应嫁给胡提督。黄飞鸿、梁宽、十三姨等为救阿牛潜入关帝厅，在此却发现了一批被关在木箱内的劳工，胡提督等率兵杀来，双方展开一场了激战。混战中，小兰不幸中弹身亡，黄飞鸿救出华工，将清兵杀得尸横遍地……一批“宝芝林”的年轻人在黄飞鸿的率领下茁壮成长。

冬冬当了妈妈以后不想再做女飞侠，但是没有想到发生了核爆炸，并引发了水荒，接着她被冤入狱。冬冬不想忍受这种冤屈，决心重做女飞侠，与心靖、陈七再度为正义而战。有人说，梅艳芳将末世大动荡中的情怀表达得淋漓尽致，绝对贴切。 本片是《东方三侠》的续集，也是金城武的银幕处女作，三位香港顶级女星同场功夫大比拼可一不可再，连配角刘青云、黄秋生现在也是影坛红人。 影片中，三位稍有年纪的美女合作完成了对抗恶势力的决斗，结成了现代都市传说中的“东方三侠”。在大量的新武侠片中，武功高强的女性形象也有着愈来愈多的趋势，一来迎合日渐增多的女性观众，响应社会女权高涨的风气，二来女性更适合在这种“武”“舞”融合的影片中展现身手。在这部最为突出的影片中，几个男性角色都成了受到女性保护的形象，女性成了拯救都市的英雄。

晚清期间，黄飞鸿作为南派少林武功传人，在佛山一带已具盛名。某日，黄带同徒弟梁宽及牙擦苏到广州接远从美国回来的十三姨。三人路经铁路工地时，无故惹来工程总管十一少粗暴对待，继而产生争执。不久，黄因出面阻止十一少在闹市胡作非为，双方积怨日深。十一少后得悉黄与反清志士来往，密报提督将其收监并施以凌辱……　

东东与心靖由一武林高手训练为行侠仗议的女侠，心靖十岁时被百岁宦官陈公公掳走，洗去记忆，成为一戾气杀手。与她同一命运的陈七却逃过厄运，做了专捉逃犯的女捕快。为了脱离公公魔掌，陈七、东东及心靖直闯禁地，与公公展开生死决战。