あるところに旅する魔女がいました。名前はイレイナ。まだ見ぬ景色、偶然のめぐり逢わせを求め、ひたすらに旅を続けます。今回出会うのは、ポンコツな女スパイ、懐かしい黒髪の少女、毒林檎を食べた女性、名探偵、美食家と読書家、自称・美少女歴史家、水没した街の魔法使い、飛竜、氷の街の怪物、「薔薇の魔女」。そして、眠るごとに全ての記憶を失う、謎の少女アムネシア。イレイナは、この少女が目指す「ある国」まで同行する事になります。