In the COVID-19 era, green consumption has risen into a global trend, leading beauty products to be more environmentally friendly to satisfy these new consumers’ needs. However, not every natural beauty brand, especially natural cosmetic products, survived in the market. This study aimed to examine the cause and effect of a phenomenon of storytelling marketing strategies on the public's purchase intention for cosmetic products made from natural ingredients. The literature study showed that the relationship between storytelling and purchase intention is somewhat inconsistent. As a countermeasure and study gap, this study implemented product innovation as a mediating variable. This research was carried out quantitatively in Jakarta, Indonesia. Data used in this study was primarily obtained through questionnaires in 2021 and judgement sampling of 200 respondents. The data were tested using Structural Equation Model Partial Least Square (SEM-PLS) models’ technique on SmartPLS 3.0. The results showed that storytelling positively increases natural cosmetic purchase intention through product innovation.