天界で雷鳴が轟き、謝憐が照れくさそうな笑顔で現れる。かつては名高い武神にして仙楽の皇太子であった彼は、現在、信徒もいない下級の神として、落ち穂を拾う任務を課されている。最初の任務で、謝憐は薄暗い月の光に照らされた空の下、一人歩いていた。すると、紅の衣装をまとった人物が現れ、森の中を案内する。突然、その人物は消え、銀色の蝶の群れへと姿を変えた。謝憐はまもなく、この謎めいた人物が華城、通称「紅雨の求めし花」であることを知る。神々も悪魔も恐れる恐ろしい鬼王である。なぜ華城が天界の官吏を助けるのか、まだ理解する前に、謝憐は鬼王と忘れ去られた皇太子について深く知る若者、三郎と出会う。三郎は、過去の秘密を解き明かすための謝憐の旅に同行することを決意する。