Although Elaina spends her free time reading various works, one particular book stands out from the rest: The Adventures of Nike—a short collection of stories recounting the exhilarating undertakings of a traveling witch. Inspired by Nike's fascinating journey, Elaina wishes to follow in her footsteps and explore the world herself.

After Elaina announces her dreams to her family, they set but one condition: Elaina must become a capable witch like Nike. Fueled by her desire to venture into the unknown, Elaina becomes the youngest girl to achieve the title of Apprentice Witch and subsequently advances to a full-fledged witch.

Now dubbed the Ashen Witch—thanks to her unique silver hair—Elaina leaves her home and sets out on her own journey. She soon visits all sorts of mysterious and fascinating countries, meets and befriends a range of personalities, and most importantly, fulfills her lifelong quench for exploration.