《梅艳芳菲》是梅艳芳的粉丝为了纪念这位百变天后而花了八年的时间和心血拍摄的纪念电影。影片从粉丝们在垃圾柜里捡回被当做垃圾扔掉的梅艳芳的遗物和一众粉丝写给梅姐的信开始，从而带出这位偶像生前对人的真挚情义……

民（梁家辉）与Mark（周润发）是堂兄弟，为筹巨款疏通越南官员，接走侨居越南的老父松叔（石坚），民决走私美金。Mark陪民往见大拆家杰（梅艳芳），竟发现杰仍当日在机场为他解围的女子，三人同遭伏击，幸死里逃生。杰见Mark重情重义，暗生情素，决与松叔等逃离越南。杰旧男友青（时任三郎）失踪多年，突然现身逼杰返回越南另有所图。Mark几经艰苦找到杰，但越南已陷入战祸，青又苦苦相逼，枪林弹雨下，Mar...

阿华（刘德华）是社交舞教师，他舞台上温文尔雅似君子，生活中却是十足的刻薄小人，跳舞对他渐成发家致富的手段，而无其它层面上的意义。阿金（吴君如）是舞会公司普通女侍应，因自知条件平常，虽过着繁忙劳碌的生活却并无怨言。 阿华在某名媛舞会上以翩翩风度搭上了名媛Tina（梅艳芳），同时，他的潇洒帅气也吸引了同在舞会上的阿金的目光。翌日，阿金来到阿华任教的 “舞之林”学跳舞，却被阿华当作“肥羊”趁机骗财，阿金虽知他的心思，却也甘心上当，直到一片真心遭遇侮辱才羞怒而去，而此时的阿华，其实已在不知不觉间爱上了这个倔强痴情女子。

公司女白领朱维德（梅艳芳 饰）有个阳刚的名字，可是她的为人却胆小怕事，每日最大的人生目标就是节省那一角几毛。这样的人在公司肯定不受欢迎，不仅男同事，就连女同胞们都对她无甚好感，因此维德在公司的人缘可以说是糟糕透顶。与维德正好相反的是公司的办公室助理阿King（黄子华 饰），他自信心爆炸，对自己的演唱水平十分满意，自称“K歌之王”。一次，维德遭到同事们整蛊，莫名其妙的竟然在一个歌唱比赛中进入了决赛，事已至此维德已不能选择退出。但是胆小的维德天生便不敢再众人面前献唱，在人前唱歌她会异常紧张，以至喉咙肌肉抽搐不能发声。为了不要在决赛中出丑，维德找到了阿King，希望他能帮助自己解决问题。维德许诺了好处，阿King自然乐意帮忙，然而，维德胆小的程度却远远超出了他的想象，阿King最终能否帮助维德顺利过关？

在新开通的地下铁中，青年陈保罗（张国荣 饰）对同车的莫妮卡（张曼玉 饰）一见钟情，不幸却被另一名乘客安妮（梅艳芳 饰）趁机捉弄。这几位年轻人很快散落在茫茫人海中，职场新丁陈保罗开始为工作奔忙，莫妮卡则为了厘清和上司的一段旧情而心神不宁。某日，保罗与莫妮卡再次相遇，而富家小姐安妮亦再度出现，半捉弄半挑逗地缠上了保罗。莫妮卡找到新工作，遭遇了好色新领导的骚扰，保罗则在安妮的暗中帮衬下正式追求莫妮卡，与后者的好色上司连番交手。莫妮卡考虑接受保罗的爱意但终于退缩，声称将他们的爱情交付给一场地铁中的缘分游戏。在离乱的人流中，保罗和安妮一起，去找寻消失的莫妮卡……