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 Federacion Haibane, el grupo que protege el pueblo de Guri, encerrado por unos muros. ¿Porqué se ha convertido Rakka en un Haibane? ?Quienes son los Haibane? Mientras Rakka continua viviendo en paz en el pueblo de Guri, el misterio que hay detrás de sus nuevas compañeras comienza a descubrirse.