東東(梅艷芳飾)與心靖(楊紫瓊飾)本是壹對來自不同家庭的孤兒，在10歲左右被壹位武林高人所收養，教她們習武，希望二人能成為壹對行俠仗義的女俠。可是，在心靖12歲那年，卻被幾個神秘高手所捉去，自此音訊杳然。東東長大之後，下嫁壹名警官劉啟文(劉松仁飾)，夫婦感情雖好，然而東東卻壹直隱瞞著自己是女飛俠的身份，不知不覺中，這個秘密亦成了二人之間的鴻溝。心靖當年被捉回清朝宧官陳公公的魔宮之後，公公運用魔法，洗去心靖的記憶，並迫心靖練壹種消弛七情六欲的功夫。陳七(張曼玉飾)亦是被公公捉回來的無辜小孩，但陳七本性聰明不羈，趁著公公全力催谷心靖之際，伺機逃脫，當時陳七不過十五、六歲，由於中毒不深，終於恢復記憶，並且背道而馳，選擇了成為壹名表面為金錢而服務的女捕頭，不過實際上極富正義感。故事曲折處，在於三位女俠在公公的壹次\"盜嬰”陰謀中，扮演著被命運安排的互相對立的角色。可是，互相的感應，卻最後將三人聯在壹起，合而為壹，成為“東方三俠”。
