二十世纪七十年代的香港，娱乐业蓬勃发展，歌舞升平之地颇多，而丽花皇宫夜总会就是其中的代表之一。迫于生计，爱好唱歌的姚小蝶（邓萃雯饰）来到了丽花皇宫。在这里，小蝶结识了性格各异的众人，有令人怜爱的蓝凤萍（万绮雯饰）、性格傲慢的红莲茜（商天娥饰）、有热情的金露露（蔡晓仪饰）。小蝶在这里因机遇得到赏识，成为了丽花的当家花旦；而在感情生活上，她遇到了让她一生难忘的沈家豪（江华饰）。而二人也因误会相识，又因彼此吸引而相恋。凤萍、露露和莲茜也各自经历着悲欢离合的人生。越战爆发，家豪前去寻找凤萍，一去未返，就这样让小蝶等了二十年。二十年后，丽花皇宫昔日的辉煌不再即将被拆除，再次登台的小蝶为其做最后的慈善演出，一切布置如同往昔，而早已物是人非。这时，家豪却回来了。阔别二十年之久，已到中年的二人能否破镜重圆？

东东（梅艳芳饰）与心靖（杨紫琼饰）年幼时得到武林高手的收养，传授她们武功望她们能长大后行侠仗义。同是孤儿的两人情同姐妹。不料心靖在12岁时被抓走，从此失去音信。东东长大后下嫁了警官刘启文（刘松仁饰），生下女儿后当上了贤妻良母。多年来她一直向家人隐瞒自己的身份，但夫妻俩之间却因为这样变得疏远。当年心靖被清朝宦官陈公公抓走，用毒液洗去了她记忆后利用她的好身手干着坏事。陈七（张曼玉饰）也是公公的手下，生性不羁，她中毒并不深，记忆不久便恢复了。她跟东东一般富有正义感但视钱如命。三人在一次偷取婴儿的争斗中相遇了，但心中的正义感令她们本来对立的角色演变成一直的方向，对付危害大众生命的女勇士。