Fascinated by the stories of Niké, a witch who traveled around the world, Elaina aspires to take the same course. Her determination of studying books and magic leads to her becoming the youngest apprentice witch to pass the sorcery exam. However, when Elaina attempts to receive training in order to become a full-fledged witch, she is rejected due to her extraordinary talents until she finds Fran, the "Stardust Witch", who accepts her. After earning her title, the "Ashen Witch", Elaina begins her exploration around the world, visiting and facing all kinds of people and places.