这是一个跨越千年的故事。以表演人偶为生的青年国崎往人(小野大辅 配音)行走到了一个海边的小镇。四处游走的往人一直在寻找着“空中的少女”,这是往人的母亲逝世前曾一直对他说的话。原来流传着这样一个故事。有着翅膀的女孩被视为不幸的象征,终日被关在不见光的房间里,直到遇到那个命定的少年。二人就这样相爱了,但这恋情是不被允许的。于是女孩受到诅咒,陷入了轮回之中。往人在小镇里邂逅了少女神尾观铃(川上伦子 配音)。体弱多病的观铃和传说中的女孩极其相似。而他们的相遇如同千年前的那个传说,轮回的齿轮又开始了不休的运作……
本片根据Key社著名的同名游戏改编,还有同名剧场版动画。。影片根据真实事件改编。。月牙是乌善族人,她被王爷收养了十年。就在她与王爷之子逸辰成亲之时,军费紧张,王爷叫士兵寻找金矿,结果士兵中毒回来。说其他人被乌善族杀死了或活捉了。月牙的母亲也是中此毒而死,月牙心中的仇恨再被点燃。她来到百雀谷做卧底。开始月牙经历了重重磨难,终于得到了信任。当她被乌玛害时,乌沙救了她,原来当年就是乌沙放了她。乌沙早原来爱上月牙。珍珠得了瘟疫,月牙为她熬药。后来大祭司也得了瘟疫了,月牙为她熬药,于是乌玛下药陷害月牙。月牙被关进了地窖。后来所有族人都得了瘟疫,月牙拼死拼活的救他们,自己累倒了。这是乌沙知道了真相,急忙救了月牙,当他要惩罚乌玛时,乌玛说她爱乌沙,她不想让月牙抢走乌沙。月牙叫乌沙放了乌玛。于是乌沙提议立月牙为圣女。(圣女要嫁给首领乌沙),在新婚之夜,月牙带着圣物跑了。乌沙愧对族人割脉自尽。但月牙知道王爷要攻打百雀谷后,及时出现,交出圣物,替乌沙包扎伤口,此时月牙已经爱上了乌沙。但却把军队引来。逸辰和乌沙要决斗。月牙面对两个所爱之人,左右为难。这时逸辰刺向乌沙,月牙替他挡了一剑,月牙叫逸辰放了乌沙,叫乌沙交出金矿为国尽力。最后月牙死了,所有人都伤心欲绝。大家呼喊着月牙,月牙终于被唤醒了。月牙和乌沙在一起了,逸辰默默祝福他们。后来月牙有了两个孩子,生活美满。。