这是一个跨越千年的故事。以表演木偶为生的青年国崎东斗（小野大辅配音）步行前往海边的小镇。四处走动一直在寻找“天上的女孩”，这是他母亲生前对他说的。有这样一个故事。长着翅膀的女孩被视为不幸的象征，她终日被关在黑暗的房间里，直到遇到命中注定的男孩。两人就这样坠入爱河，但这段感情并没有得到承诺。于是少女被诅咒，堕入轮回。在小镇上，人们遇到了少女神尾勘左（川上朗子配音）。体弱多病的关灵与传说中的少女十分相似。而他们的相遇，就像一千年前的传奇，轮回的齿轮也开始运转不休……这部电影取材于Key的同名游戏，还有一部剧场版动画一样的名字。
动漫