In a certain place, there was a witch. Her name was Elaina. Due to the influence of a certain story, she embarks on a journey and travels around the world. Along her adventure, she'll encounter…gossip-loving adults who gather at the 'traveler's restaurant,' a young 'stardust witch' and her teacher, a resident of the 'country of performers,' a 'condemned' woman from a recovering country who protects public order, a timid staff member of 'Hoankyoku' chasing a vicious serial killer, and the 'Witch of the Lake Shore,' a genius inventor who made the country that never sleeps.
