本片是《东方三侠》的延续编，也是金城武的银幕处女作，三位香港顶级女星同场功夫大比拼可一不可再，连配角刘青云、黄秋生当时也是影坛红人。剧情讲述东东与心靖,陈七在杀死公公，世界经历了一场核爆后的故事。核爆过后水源受到污染，人们处于严重缺水的情况下，这时一家净水公司发明了净化水的方法，从而控制了所有的人，并且暗中与军长勾结想发动政变。这时一位名叫长空（金城武饰）的精神领袖出现在大家面前，领导大家与政府抗衡，而后长空被净水公司阴谋杀死，嫁祸给东东的老公（局长），局长被杀死，东东也被捕，同时军长开始发动政变。陈三在军长发动政变时救下了总统，并且带着总统替身引开军长，同时让陈七带着东东的女儿去寻找干净的水源。后来陈七找到了水源，东东也再次成为女飞侠并杀死了军长。最后三人联合杀死了净水公司老板金先生，但陈三（即青青、心靖）却牺牲了。