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