本片作为《东方三侠》的续作，不仅是金城武的银幕处女秀，更集结了梅艳芳、杨紫琼与张曼玉三位顶级女星同台献艺，连当时尚为配角的刘青云如今也已成影坛巨星。故事背景设定在经历核爆炸后的末世，全球面临严峻的水荒危机，而一家神秘的净水公司趁机垄断纯净水资源，通过谋取暴利扼住了整个社会的命脉。
在这动荡局势下，青年长空被推至台前，成为幕后势力反政府的领袖象征，却不久便遭杀害，凶手更将罪名嫁祸给冬冬的丈夫——时任公安局长的刘松仁。局长因此遇害，冬冬无辜入狱，心怀叵测的军长则借机发动政变，企图彻底掌控乱局。曾经结婚生子、过着相夫教子生活的冬冬，被迫再次卷入这场惊心动魄的政治漩涡之中。
危难之际，陈三挺身而出救出总统，而陈七则受托带着冬冬的女儿踏上寻找洁净水源的艰险旅程。面对家破人亡的惨剧与黑暗笼罩的世界，冬冬终于重拾信念，脱下平凡主妇的外衣，重新化身女飞侠投入战斗。这突如其来的灾难背后究竟隐藏着怎样的惊天阴谋？三位女飞侠能否联手冲破黑暗，为这个绝望的世界带来一丝久违的曙光？
