Once upon a time, there was a witch named Ireina. Influenced by a certain story, she has become a traveler, wandering the world. In this journey, she encounters various people... The adults who gather at the "Traveler's Restaurant" and love rumors, the young "Witch of Stardust" and her mentor, the residents of the "Country of Performers," a woman known as the "Executioner" who protects the peace of a nation that has recovered from devastation, a timid officer from the "Security Bureau" chasing a notorious serial killer, and the genius inventor known as the "Witch of the Lakeside" who created a country that never sleeps. Ireina's tumultuous journey seems to be far from over. "Well, even a magician is just an ordinary human, you know."