某個地方有一名魔女 受到某本故事書的啟發,她成為了旅人巡遊世界。 聚集在「旅人餐館」中喜歡八卦的大人們、年輕的「星塵魔女」與她的師父、「演員之國」的居民、於自荒廢復原的國家守護治安的「斷罪者」女子、追查凶殘殺人犯的懦弱「保安局」職員、創造了不眠之國的天才發明家「湖畔魔女」。 魔女伊蕾娜的旅行將會繼續下去。