风流大侠情人与师父、小师弟生活在一起，他常在梦中与一位女子相见，他一心想找到这位令他神魂颠倒的美女。这时候魔王邀请江湖中人前往雪山帮忙去玉女寒冰。情人发现被藏在冰中的女子正是自己的梦中情人，他一心想保护自己的爱人——姑姑不让魔王抓走，可是旅馆馆主不甘自己喜欢的情人喜欢上了他人，便通知了魔王情人的行踪。逞仁在与魔王决斗的时候被魔王打伤后重伤死亡，姑姑便吧自己的真气传给了逞仁，逞仁虽然复生了，魔王却抓走了姑姑……

国营明星理发店因为有年轻理发师阿华（霍建华饰）而吸引来诸多各式各样女人，爱妮（关之琳饰）就是其中之一。爱妮的蘑菇头曾是上海滩的经典，虽然如今已经时过境迁，但做头依然是爱妮生活中不变的情趣。长相精致漂亮的爱妮年轻时没有嫁好，如今整日面对家庭琐碎以及无趣丈夫（吴镇宇饰）和骄蛮女儿，惟有在阿华在她的头上摆弄时，她才能找到年轻时风华绝代的感觉。国营理发店面临倒闭，爱妮的婚姻也走到了尽头，阿华要去新的地方工作，爱妮的时代似乎要彻底走到尽头。有一天，阿华提出帮爱妮最后一次做头……本片根据著名女作家唐颖小说《红颜》改编

越战后，退役越军阮力辗转来到香港靠杀人为生，期间遇上琳并成为情侣。然而一次行动中，阮力奉命要干掉琳之父亲，上司坚得悉琳对其生疑，故下令阮力杀琳以灭口。阮力带琳逃走，坚下令追杀二人，期间琳得悉阮力乃杀父仇人，伤心欲绝，力为让琳亲报父仇，故意开枪杀她，琳开枪还击，力含笑倒地……