武侠世界里的壮阔胸襟，现实生活里的温情洋溢，与三位来自不同背景的女侠，构成了一个都市侠义的奇情故事。东东（梅艳芳）与心靖（杨紫琼）是一对来自不同家庭的孤儿，在十岁左右被一位武林高人所收养，并教晓二人武功，希望二女能成为一对行侠仗义的女侠。然而，心靖突遭几名神秘人捉去，从此音讯全无。东东长大之后，下嫁警官刘启文（刘松仁），一直隐瞒女侠身份。不知不觉中，这个秘密竟成了二人之间的鸿沟。失踪多年的心靖，原来被年过百岁的清朝宦官陈公公掳走，洗去她的记忆，训练心靖成为一名极俱戾气的杀手。在她生命中唯一感到温情，便是与她同一命运的少女陈七（张曼玉），幸好陈七中毒不深，终于逃过厄运，当了一名女捕头。在公公安排的一次盗婴阴谋中，三位女侠被迫互相对立。可是，凭着三人互相感应。终天合而为一，成为“东方三侠”。