Esta historia está situada 1.000 años antes de los acontecimientos hasta ahora relatados. Kanna es una chica con alas confinada en un palacio con su amiga, Uraha y su guardia, Ryuya. Cuando Kanna esta por ser enviada a otro palacio los, tres escapan y empiezan un viaje para encontrar a la madre de Kanna. Mientras tanto, el palacio es atacado y los tres son perseguidos. Ellos finalmente encuentran a la madre de Kanna, pero esta les dice que se vayan.