Majo no Tabitabi

Majo no Tabitabi summary:

In a certain place, there was a traveler witch. Her name was Elaina.
Being a traveler, she came across many people and countries while continuing her long, long journey.
A country that only accepted magicians, a muscle loving giant, a youth wanting to return the lover from the grasp of death, a Princess left alone in the ruined country, and the story of witch herself up until now and from now on.
While meeting unbelievably odd people and experiencing beautiful moments of some, now, even now, the witch keeps spinning the tale of meeting and parting.
“Please don’t mind it. After all, I’m a traveler. I must hurry.”
The Witch.――Yes, me.