愛する人サクラの記憶を全て失った彼女を救うため、セイランは必死の覚悟で次元の魔女のもとへ向かった。 魔女は、サクラを救う唯一の方法は、異世界に散らばった彼女の記憶の羽根を全て取り戻すことだと告げる。 セイランの願いを叶えるには対価が必要で、魔女が求めた対価は、セイランとサクラの「関係性」だった。 異次元から来た忍者・黒鋼、魔法使い・ファイ、そして案内役のモコナと共に、セイランは異世界への旅に出る。 次元の魔女ユコから遣わされたモコナの導きにより、セイランとサクラが「鳥籠の国」へとたどり着く物語が始まる。 そこは本来、人々が鳥と共に平和に暮らす国だった。 しかし、現在の国王による圧政により、反逆者の鳥は奪われ、惨めな生活を強いられていた。 国王は不思議な羽根の力で国民を支配している。 その羽根は果たしてサクラの記憶なのか？黒鋼やファイとはぐれ、深い森に落ちてしまったセイランとサクラは……。