煤矿工人勇作(高仓健)失手将一名寻衅滋事的流氓打死后,被判刑入狱,在监狱里,他非常想念自己的妻子光枝(倍赏千惠子),却因害怕耽误她的生活和前途,主动提出离婚,并真心实意地劝她改嫁。
刑满释放前,勇作给光枝写了一封信,说如果她还没有与他人结婚,仍在等待着他的归去,就在家门前的旗杆上挂上一块黄手帕,假如他看不到黄手帕,会就此远走他乡。归家途中,患得患失的勇作碰到一对驾车出行的年轻情侣(武田铁矢、桃井薰),搭乘他们的车游转了一些地方,之后,他才鼓足勇气回到家乡。。二十世纪七十年代的香港,娱乐业蓬勃发展,歌舞升平之地颇多,而丽花皇宫夜总会就是其中的代表之一。迫于生计,爱好唱歌的姚小蝶(邓萃雯 饰)来到了丽花皇宫。在这里,小蝶结识了性格各异的众人,有令人怜爱的蓝凤萍(万绮雯 饰)、性格傲慢的红莲茜(商天娥 饰)、有热情的金露露(蔡晓仪 饰)。小蝶在这里因机遇得到赏识,成为了丽花的当家花旦;而在感情生活上,她遇到了让她一生难忘的沈家豪(江华 饰)。而二人也因误会相识,又因彼此吸引而相恋。凤萍、露露和莲茜也各自经历着悲欢离合的人生。越战爆发,家豪前去寻找凤萍,一去未返,就这样让小蝶等了二十年。
二十年后,丽花皇宫昔日的辉煌不再即将被拆除,再次登台的小蝶为其做最后的慈善演出,一切布置如同往昔,而早已物是人非。这时,家豪却回来了。阔别二十年之久,已到中年的二人能否破镜重圆?。