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

好赌波夜总会主音吉他手阿发（许冠文 饰）荷包羞涩，赌马去财，房租拖欠，还被夜总会赶了出来。在无处可睡的情形下，他和好友阿财（黎小田 饰）借宿女友家，偶然间却目睹了机械手臂的黑帮头目油炸螃蟹屠杀对手沙皮狗的场面。 　　阿发凭借小聪明暂时躲过油炸螃蟹的毒手，但却无法逃脱被追杀的厄运。万般无奈之下，他男扮女装加入阿财负责的欢乐女子乐队，并随团远赴泰国演出。途中他邂逅了乐队主唱叮叮（钟楚红 饰）但由于油炸螃蟹派出的杀手存在，这段旅程不光充满浪漫，还满是惊险……

朱古力（许冠文 饰）虽然自认为能力出众，但在警队多年，也只是混到帮办，带着个贪生怕死的助手蛋挞（许冠英 饰）在警局一直都无所事事。这天，朱古力的上司的女儿娇娇（梅艳芳 饰）新兵报到，被安排在了朱古力手下。娇娇和朱古力互相看不顺眼，上司痛惜女儿，由此亦专门分派一些简单的案件给朱古力。朱古力由此对娇娇更是厌恶。 　　朱古力又接到了一起寻人案件，这种稀松平常的他根本不放在眼内。但是，随着调查，案情却突然峰回路转，变得谜团重重。朱古力带着娇娇这位千金小姐和蛋挞能否冲破谜团？

　　大陆卧底公安巩伟（李连杰 饰）因工作关系，不能给与重病的妻子更多照顾，也不能为懂事又武艺高强的儿子巩固（谢苗 饰）提供更多关怀，在妻儿急需要他的时候，巩伟因上司的命令，假扮罪犯，和大陆抓获的香港黑道分子小黑（柯受良 饰）一同逃跑，踏上了远赴香港甫光（于荣光 饰）团伙卧底的旅途。巩伟与甫光团伙在炸弹交易中黑吃黑，混战中搭救了香港督查方逸华（梅艳芳 饰），并凭借出色身手得到了甫光的信任。方逸华来到北京调查巩伟身份，获知真相，并在巩妻去世后带领巩固至香港寻父，方逸华上司将巩伟巩固父子身份暴露，使巩伟处境危险，而此刻甫光策划的拍卖抢劫行动亦迫在眉睫……

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