Stories are intrinsically linked with religious traditions and moral education. Most, if not all, scriptures among the major religious traditions contain stories of faith, virtues, and morals and all religious figures like Buddha, Guru Nanak, Jesus, Moses and Muhammad used them for a range of purposes. In the field of education, the versatility of stories, both religious and cultural, is almost universally accepted. This chapter is based on research carried out among twelve primary schools teachers in Nkhotakota, Malawi. The aims included an exploration of their views about Religious and Moral Education (RME), and the significance they attached to traditional stories for RME. In the context of storytelling, the study also gained insights into the nature of their curriculum and the pedagogical approached they applied.