《梅艳芳传奇》故事的主线是由梅姐童年讲到成名，即由她早年丧父，在梅妈安排下，仅4岁半就出來卖唱养家糊口，在歌舞厅卖唱的辛酸，然后19岁參加华星举办的第一屆新秀歌唱大賽勝出，從此同舞台結下不解之緣，慢慢變成樂壇巨星。梅姐的歌星朋友如張國榮、譚詠麟、四大天王等角色人物會在影片中出現。