広大な樹海を持つ世界、アゲイト。そこには巨鳥ベヌゥに乗り、樹海を行き来する鳥使い達が住んでいた。鳥使いの一人カーネリアは、暫く平穏だった樹海に異変の兆しが表れたのを知り、鳥使いの村の図書室で対応策を探していた。しかし対応策が書かれているはずの記録は、鳥使いの祖によって、樹海に隠されたという。そんな時、樹海北端の森から傷ついた野生のベヌゥが、鳥使いの村にやって来た。しかもその野生ベヌゥは、鳥使いの祖とされるハリの姿を知っていた……。