Once upon a time, there was a witch named Ireina. She continues her long, lonely journey. This time, the people she encounters are――. A wandering chef who hunts monsters to use as ingredients, soldiers from the mountain country and the sea country who are at odds with each other, a kind-hearted woman who lacks self-confidence, a young man living in a mysterious building, a retired famous fortune teller and their fervent fan, and a mysterious creature traveling to learn about humanity……. "If you travel too, you will surely understand." At times fighting, at times guiding, the traveling witch weaves a "story of parting."