東方三俠的延續篇，而且三位女性都有了改變，而變化最大的是陳三（楊紫瓊），她由殺手變了社會工作者，救人民于水深火熱中。一次核爆災難，把人類陷入惡夢的深淵去，物質缺乏以外，水源亦因輔射的污染而不能飲用，面對這樣的災難，從有一身本領的東方三俠——女飛俠東東（梅艷芳）、陳三、陳七（張曼玉）都顯得無能為力。黑武士（黃秋生）是唯一擁有凈化水源系統的人，于是他利用職權這個有利因素，欲建立自己的霸業。許多人都在不知不覺之間成為他的棋子，而心地善良的長空（金城武）更被他利用吹棒成反政府的精神領袖，當長空獲悉黑武士的陰謀時，他已被列為被鏟除之列。另方面陳七在陰差陽錯下，累死東東的丈夫劉啟文（劉松仁），內疚不已，但已追悔無從。為能減輕罪孽，她誓要求找錄水源，希望能破滅黑武士的陰謀。丈夫的死，激發東東再戴起她的面具，不過這次她不是行俠而來，而是為了復仇；黑武士正好利用東東的仇恨心；幸好，最終在陳三的冷靜分析下，三人再抱一心，闖出生路。