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