Ini adalah kisah yang menjangkau ribuan tahun. Kunisaki Miuto muda (disuarakan oleh Ono Daisuke), yang mencari rezeki dengan membuat persembahan boneka, berjalan ke sebuah bandar tepi laut. Lelaki pengembara itu telah mencari "gadis di langit", itulah yang dikatakan ibunya kepadanya sebelum dia meninggal dunia. Ternyata ada cerita sebegitu yang beredar. Gadis bersayap itu dianggap sebagai simbol malang dan disimpan di dalam bilik gelap sepanjang hari sehingga dia bertemu dengan budak lelaki yang ditakdirkan itu. Mereka berdua jatuh cinta begini, tetapi hubungan cinta ini tidak dibenarkan. Jadi gadis itu dikutuk dan jatuh ke dalam penjelmaan semula. Mikuto bertemu dengan gadis Kamio Kansuzu (disuarakan oleh Renko Kawakami) di sebuah bandar kecil. Guan Ling yang lemah dan uzur mempunyai persamaan yang ketara dengan gadis lagenda itu. Dan pertemuan mereka adalah seperti legenda seribu tahun yang lalu, dan gear penjelmaan semula mula beroperasi tanpa henti lagi... Filem ini diadaptasi daripada permainan terkenal Key dengan nama yang sama, dan terdapat juga animasi teater dengan nama yang sama.