Durante as férias, 8 meninos e 7 meninas encontram, em uma gruta perto do mar, um homem chamado Kokopelli, que diz ser o programador de um novo jogo em que um grande robô precisa defender a terra contra quinze invasões alienígenas. Ele então convence as crianças a testarem o jogo sem que elas saibam que, para pilotar o robô, é necessário sacrificar a própria vida. E o pior, o jogo é real! Pouco tempo depois, eles acordam misteriosamente na costa acreditando que tudo não passou de um sonho.... e o jogo começa. (Fonte: Animax)

Uma jovem rapariga, Rekka, acorda de um sonho e depara-se com uma auréola na cabeça, momentos depois. É recebida por um grupo de raparigas com asas, e torna-se membro da Aliança Haibane, grupo que protege a cidade Guri que é cercada por uma parede. Quem são os Haibane e por que razão Rekka se tornou num? À medida que vai continuando a sua vida na aldeia pacífica, o mistério sobre os seus novos amigos, revela-se...