Centuries ago, Kanna, a princess maiden and last of a winged race, is held prisoner in a castle as she is feared by the rest of the world. However when she meets a soldier named Ryuuya, she falls in love with him, and tells of her wishes to see the outside world and her wish to find her mother. Ryuuya attempts to fufill these wishes, however his efforts are in vain as Kanna is sealed in the sky through magic and cursed to be in pain for all eternity.
Hundreds of years later, Yukito, a decendant of Ryuuya, comes to a quite town one week before their annual festival in the hope he can make some money. However when he meets an unusual girl called Misuzu, he is reminded of what his mother once told him - "When you go out on your journey, if you find the winged girl's re-incarnation, you must use your power to set her free"