一场核爆灾难将人类拖入噩梦深渊，物资变得极为短缺，水源也因辐射污染无法饮用。面对这场巨大灾难，即便有着非凡本领的东方三侠——女飞侠东东（梅艳芳饰）、陈三（杨紫琼饰）、陈七（张曼玉饰）也显得力不从心。东东自从生下女儿东晴后，便放弃了女飞侠的身份，安心扮演妈妈和妻子的角色。陈三带着陈九从事义务工作，希望能为大众贡献一份力量。陈七则没什么改变，依旧为了金钱而生活。不同的人生选择，加上恶劣环境的冲击，三位女侠的友谊正面临严峻考验。 此时，掌握净化水源系统的黑武士（黄秋生饰）控制了整个城市的经济命脉，正逐步谋划颠覆政权的大阴谋。许多人在不知不觉中沦为他的棋子。外貌英俊、心地善良的长空（金城武饰）被黑武士捧为人民反政府的精神领袖。当长空意识到要向爱戴自己的民众揭露黑武士的阴谋时，黑武士早已决定要毁掉他。陈七阴差阳错成了黑武士的又一枚棋子，一系列波折后，还连累了东东的丈夫刘启文（刘松仁饰），致使他被诬告为杀害长空的凶手，最终惨遭杀害。陈七懊悔不已，却已无法挽回，只希望能对东东做出补偿。东东虽明白陈七只是被利用，但心中对她的愤恨仍难以平息。