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

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