东东（梅艳芳 饰）与心靖（杨紫琼 饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁 饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但 夫妻俩之间却因为这样变得疏远。 当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉 饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。

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