本片是《东方三侠》的延续编，而且三位女性都有了改变，而变化最大的是陈三（杨紫琼），她由杀手变了社会工作者，救人民于水深火热中。一次核爆灾难，把人类陷入恶梦的深渊去，物质缺乏以外，水源亦因辅射的污染而不能饮用，面对这样的灾难，从有一身本领的东方三侠--女飞侠东东（梅艳芳）、陈三、陈七（张曼玉）都显得无能为力。黑武士（黄秋生）是唯一拥有净化水源系统的人，于是他利用职权这个有利因素，欲建立自己的霸业……