こことは違う別の世界にある国、玖楼国。そこである日、謎の遺跡が見つかる。玖楼国の姫・さくらがその遺跡に足を踏み入れた時、謎の光とともに、さくらの記憶が羽根に形を変えて様々な次元に飛び散ってしまう。さくらの幼なじみの少年・小狼はさくらを救うため、次元を超え羽根を探す旅へと出発する!!
「鬼児(おに)」と呼ばれる倒すべきものが暗躍する「桜都国」。小狼は情報収集のため黒鋼と組んで「鬼児狩り」となり、ファイとさくらは「喫茶店」を営むことに。そして次々と現れる強力な鬼児との壮絶なバトルの中で小狼は鬼児に起こっている“ある異変”の情報を得るのだが‥。友との出会い、そして意外な人物との再会。美しき桜の国にいったい何が!?