Shuuen no Majo to Sekai no Tabi

The story follows the world's most evil witch, Elena Morgana, who has finally caught up to humanity in the drawn-out war between the demon king's army and humanity. At the last moment, her magic fails her and she swears to return to put an end to them once and for all. Unexpectedly, she encounters a kind villager named Taro who changes her mind. So begins evil witch's journey to save humanity. (Source: ANN)