隋朝大业年间，炀帝昏庸无道。大司空杨素趁机把持朝纲。元宵花灯之夜，五位绝色舞伎进入大将军李玥府内表演歌舞，为首一名叫红拂的舞伎杀死李玥。原来，他们是杨素派来刺杀李玥的暗人。 五人焚烧了李俯。洞房花烛夜，浑然不知情的红拂，怀着对独孤城的情意精心装扮自己。然而，出现的却是杨素，红拂绝望了。

本片是《东方三侠》的延续编，也是金城武的银幕处女作，三位香港顶级女星同场功夫大比拼可一不可再，连配角刘青云现在也是影坛红人。　结婚生子后的冬冬（梅艳芳 饰）过着相夫教子的的日子，但世界并不太平。经历过

故事讲述三个素未谋面的平凡人，在一次危急情况下，联手化解危机，因此卷入一系列神秘案件，被警察和黑帮追杀的故事。

无名氏”、“氏无名”、“名无氏”本是劫富济贫的武林三兄弟，而三弟却贪图功名利禄投靠了官府。一次，官府假借赈灾之名押运一批寿款，无名二兄弟与镖师杨雄、荷花五妹联手，识破了官府诡计，治服了三弟，将钱款归还

明末清初的动荡时期，丰润县马蹄庄庄主高保良把不顾百姓死活一心敛财的知县魏怀远的女儿魏文贞绑至磨坊，想借此让魏怀远免收村民钱粮。因不敌入侵的清兵而阵亡的边关元帅卢象升的侄儿卢方（王羽）因突围一事途经马蹄

东东(梅艳芳)与心靖(杨紫琼)本是一对来自不同家庭的孤儿，在10岁左右被一位武林高人所收养，教她们习武，希望二人能成为一对行侠仗义的女侠。可是，在心靖12岁那年，却被几个神秘高手所捉去，自此音讯杳然。