Cuando una joven chica, Rakka, despierta de un sueño, ve un anillo de luz y una cara que le da la bienvenida, y a un grupo de chicas con alas.
Entonces Rakka se convierte en un miembro de la Federación Haibane, el grupo que protege el pueblo de Guri, encerrado por unos muros.
¿Por qué se ha convertido Rakka en un Haibane? ¿Quiénes son los Haibane? Mientras Rakka continúa viviendo en paz en el pueblo de Guri, el misterio que hay detrás de sus nuevas compañeras comienza a descubrirse.