This story takes place 1000 years prior to the rest of the story. Kanna is a girl with wings confined to a palace with a friend, Uraha, and body guard, Ryūya. When Kanna is to be sent to another temple, the three escape and go on a journey to find Kanna's mother. Meanwhile, the palace is attacked and the three are pursued. They finally find Kanna's mother but she tells them to leave.