Когда молодая девушка по имени Rekka просыпается от сна, она обнаруживает кольцо света вокруг своей головы, и её приветствет группа девушек с крыльями.
Rekka становится членом Haibane Alliance, группы, которая защищает город Guri, окружённый стенами.
Почему Rekka стала Haibane? Кто они такие? По мере того, как Rekka осваивается в мирном городке Guri, тайна, окружающая её новых друзей начинает раскрываться.
