Majo no Tabitabi follows Elaina, a girl who grew up loving stories and was especially enchanted by the tales in her favorite book, above all the adventures of Nike, a renowned witch who traveled across the world. Inspired by those pages, Elaina decides that she wants to see the world for herself and experience the same wonder she found in those stories. She devotes herself to becoming a witch, endures many trials along the way, and eventually earns the title she has been chasing since childhood.
Once she becomes a full-fledged witch, Elaina sets off on the journey she has dreamed about for years. From one place to the next, she encounters people with very different lives, listens to their stories, and gains new perspectives at every stop. Wandering Witch: The Journey of Elaina traces her travels through a world that can be dazzling, strange, or harsh, while also showing how her own outlook changes as she moves from town to town. The series blends wonder and melancholy as Elaina observes distant lands, meets strangers who leave lasting impressions, and slowly comes to understand the many lives she touches along the way.