あるところに一人の魔女がいました。名前はイレイナ。今回は珍しく、ひとつの都市に留まり続けています。そこでイレイナが出会う人々はー人見知りが激しすぎるオカルト好きな少女、幽霊屋敷で目撃されるという謎の美女、高級レストランの店主と癖の強いお客たち、「魔法少女」を名乗る猪突猛進系の元気娘、歌手デビューを迎えた淑女、そして、記憶を奪い悪事を働く「朧の魔女」。不思議な都市の謎に迫る、一連の事件に挑みます。「あなたが怪しいと踏んでいるのですけど、どうでしょう？」旅の魔女が綴る出会いと別れの物語。