東東（梅艷芳 飾）與心靖（楊紫瓊 飾）自小被一位武林高人收養，教曉二人武術，希望她們成為一對行俠仗義的女俠，心靖卻在十二歲那年，遭數名神秘高手所劫；東東長大後，嫁為警官劉啟文（劉松仁 飾）。被魔法洗去記憶的心靖，變成一名戾氣十足的殺手，她生命中唯一的溫情，便是與她同命相憐的女孩陳七（張曼玉 飾）。三名女俠因陳公公的「盜嬰」陰謀，命運因此相互交錯，從彼此對立到互相支持與同仇敵慨，東方三俠就此誕生。