《梅艳芳传奇》故事的主线是由梅姐童年讲到成名，即由她早年丧父，在梅妈安排下，仅4岁半就出來卖唱养家糊口，在歌舞厅卖唱的辛酸，然后19岁参加华星举办的第一界新秀歌唱大赛胜出，从此同舞台結下不解之緣，慢慢变成乐坛巨星。梅姐的歌星朋友如张国荣、谭咏麟、四大天王等角色人物会在影片中出现。

《梅艳芳传奇》故事的主线是由梅姐童年讲到成名，即由她早年丧父，在梅妈安排下，仅4岁半就出來卖唱养家糊口，在歌舞厅卖唱的辛酸，然后19岁参加华星举办的第一界新秀歌唱大赛胜出，从此同舞台結下不解之緣，慢慢变成乐坛巨星。梅姐的歌星朋友如张国荣、谭咏麟、四大天王等角色人物会在影片中出现。

根据李碧华原著小说改编的浪漫鬼故事，背景是三十年代香港的塘西风月区和五十年后已经变得十分现代化的城市，藉着两段相差半个世纪的爱情互相比较，令人产生“问世间情为何物”的慨叹。梅艳芳饰演石塘嘴名妓如花，她与张国荣饰演的富家公子十二少产生了真爱情，但不为男方家长接受，两人相约吞食鸦片殉情，不料如花的阴魂来到五十年后才发觉十二少未死，而是在垂老之年落魄地当一个临时演员。在报馆上班的万梓良与女友朱宝意从中帮助如花寻人，也因而反省了他们自己的爱情关系。

六年前，梁森（梁家辉 饰）告别心伤爱人梅伊（梅艳芳 饰），来到后方参加地下党，梅则按照吴先生（曾江 饰）的安排成为夜总会歌女。1941年，太平洋战争爆发，世界局势动荡不安。梁森和革命同志重返上海公共租界，当晚便目睹五个日本和尚惨遭杀害的景象，而幕后指使者竟是日本人白川（国村隼 饰）。梁尾随白川来至夜总会，两人发生搏斗，白川被杀，梁也多处负伤。养伤之际，梁森重逢爱人梅伊，旧情不断，难以割舍。 白川之死激化租界内的矛盾，76局特务头子铁泽民（徐少强 饰）对地下党进行无情捕杀……