A thousand-year-old legend tells the tale of Kannabi no Mikoto, a young priestess who is one of the last mystical winged beings in the world. Unfortunately she carries a horrible curse: she must die and be reborn each time she becomes too close to someone. Kanna was locked away in her own temple because of her feared powers, and not even allowed to see her own mother who was in a similar situation elsewhere. However, in her lonely days Kanna fell in love with one of her guards, Ryuya; and with the help of Uruha, one of Kanna's servants, the three of them escaped. Will Kanna be able to avoid extinction in the journey to find her mother?