呪われた娘と呼ばれ屋敷に幽閉状態だった主人公レティ。
レティは父親によって望まぬ婚姻を結ばれそうになるが、突如“旅する情報屋”と名乗る謎の団体が現れ、それを阻止される。
レティは自由を与えてくれた謎多き彼らとともに、世界を知るための旅に飛び出していくのだった。
何を見て、何を得るか。それはすべて彼女次第──。