In the present study, the cuticular wax morphology, composition and the relationship with storage quality in three plum cultivars of Prunus salicina ‘Kongxin’ (KXL), Prunus salicina ‘Fengtang’ (FTL) and Prunus salicina ‘Cuihong’ (CHL) were investigated during storage at room temperature of 25 ± 1 °C. The results illustrated that the highest cuticular wax concentration was discovered in KXL, followed by FTL and the lowest in CHL. The fruit wax composition of the three plum cultivars was similar and principally composed of alkanes, alcohols, fatty acids, ketones, aldehydes, esters, triterpenes and olefins. Alcohols, alkanes and triterpenes were the dominant fruit wax compounds of the three plum cultivars. After storage for 20 d at room temperature, the variation of cuticular wax crystal structure and composition showed significant cultivar-associated differences. The total wax content decreased for FTL and CHL and increased for KXL, and the wax crystal degraded and melted together over time. The higher contents of the main components in the three plum cultivars were nonacosane, 1-triacontanol, 1-heneicosanol, nonacosan-10-one, octacosanal, ursolic aldehyde and oleic acid. Alcohols, triterpenes, fatty acids and aldehydes were most dramatically correlated with the softening of fruit and storage quality, and alkanes, esters and olefins were most significantly correlated with the water loss. Nonacosane and ursolic aldehyde can enhance the water retention of fruit. Overall, this study will provide a theoretical reference for the further precise development of edible plum fruit wax.