《东方三侠》讲述了东东（梅艳芳 饰）与心靖（杨紫琼 饰）的故事。两人自幼成为孤儿，被一位武林高手收养并传授武艺，希望她们长大后能够行侠仗义。情同姐妹的两人，却在心靖十二岁时因被人抓走而失去联系。
长大后的东东嫁给警官刘启文（刘松仁 饰），生下女儿后过起相夫教子的生活。多年来，她始终向家人隐瞒自己的真实身份，也因此使夫妻关系逐渐疏远。心靖当年被清朝宦官陈公公掳走，对方用毒液洗去她的记忆，利用她高强的武艺行恶。陈七（张曼玉 饰）同样是陈公公的手下，性格不羁，因中毒不深而很快恢复记忆。她和东东一样心怀正义，却把金钱看得极重。
一次争夺婴儿的行动，让三人再次相遇。尽管她们最初站在对立面，但内心的正义感最终使她们走到了一起，成为共同对抗危害大众生命的女勇士。
