Wandering Witch: The Journey of Elaina (2016)

Blurb:
What’s your favorite story? Does it have a hero who slays a dragon and saves a princess? Or a child of prophecy destined for greatness? Well, my favorite story is a little different. It’s the tale of a witch who travels the world, seeking nothing in particular. With no quest of her own, she’s free to wander wherever the wind takes her, adding a few pages to the story of whomever she meets before setting off on her next adventure. At the end of her travels, the witch takes on an apprentice who will one day begin her own journey. And so the cycle continues, or so the story goes. Now, the witch who starts the story anew … who could she be?

Source: www.anisearch.com/manga/24928