In the era of digital society 5.0, the role of educators in character building cannot be replaced. One method that can be used by teachers in providing character education to students is through the storytelling method. Through this method, it is expected to be able to instill Islamic education values in students. The purpose of the overview is related to the implementation of the storytelling program in instilling Islamic education values in students at PKBM (Community Learning Activity Center) of Khoirunnisa Character Islamic School and to find out the supporting factors in the effectiveness of the program. The research method used in this research is a descriptive method with a qualitative approach. The data collection techniques used are interviews and documentation. The findings of this study are that the implementation of the storytelling program can largely instill Islamic educational values, through exemplary stories of the apostles, verses of the Koran, good advice, or stories from inspirational figures. Supporting factors for the effectiveness of the storytelling program in instilling Islamic education values depend on the teacher who delivers it, both in choosing the right story, and interesting delivery methods. A teacher's scientific insight, delivery from the heart, and exemplary in everyday life are also supporting factors for the effectiveness of this storytelling program.