あるところに旅する魔女がいました。名前はイレイナ。
まだ見ぬ景色、偶然のめぐり逢わせを求め、ひたすらに旅を続けます。

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

「泣き止んだら、旅の続きをしましょう？」
唯一の手掛かりはアムネシアの日記帳だけ。
この二人旅の終焉にはいったい何が待っているのでしょうか。

「私も忘れません。あなた達のこと」