A young girl, Rekka, awakens from a dream to find a halo of light over her head. She is welcomed by a group of winged girls, and becomes a member of the Haibane Alliance, the group who protects the walled town of Guri.
Who are the Haibanes and why did Rekka become one? As she continues her life in the peaceful town of Guri, the mystery surrounding her new friends is soon unraveled.