Majo no Tabitabi sigue a Elaina, una chica que creció amando las historias y que quedó especialmente fascinada por los relatos de su libro favorito, sobre todo por las aventuras de Nike, una célebre bruja que recorrió el mundo. Inspirada por esas páginas, Elaina decide que quiere ver el mundo por sí misma y experimentar el mismo asombro que encontró en esas historias. Se entrega a convertirse en bruja, supera muchas pruebas por el camino y, finalmente, obtiene el título que ha perseguido desde la infancia.
Una vez convertida en una bruja de pleno derecho, Elaina emprende el viaje con el que ha soñado durante años. De un lugar a otro, se cruza con personas con vidas muy distintas, escucha sus historias y adquiere nuevas perspectivas en cada parada. Wandering Witch: The Journey of Elaina sigue sus viajes por un mundo que puede ser deslumbrante, extraño o duro, al tiempo que muestra cómo cambia su propia visión mientras va de ciudad en ciudad. La serie combina asombro y melancolía mientras Elaina observa tierras lejanas, conoce a desconocidos que dejan una huella duradera y llega poco a poco a comprender las muchas vidas que toca en el camino.
