Ein junges Mädchen träumt, wie es aus dem Himmel dem Erdboden entgegen fällt. Doch statt hart aufzuschlagen, schlüpft es ohne Erinnerungen aus einem Kokon, umringt von Frauen mit kleinen Flügeln auf dem Rücken und einem Heiligenschein über dem Kopf, die ihm den Namen "Rakka" geben. Wie sie auch, gehört Rakka dem Volk der Haibane an, engelartigen Wesen, die im "Old Home", einer verlassenen Schule nahe der Menschenstadt Glie, leben. Ihre ganze Welt ist von einer unüberwindbaren Mauer umgeben und nur den "Toga", geheimnisvollen Händlern, ist es gestattet, sie zu passieren. Nachdem sie selbst einen Heiligenschein und Flügel bekommen hat, freundet sich Rakka rasch mit anderen Einwohnern des Old Home an und macht sich auf die Suche nach einem Job. Alle Haibane müssen in Glie einer Arbeit nachgehen und dabei eine Reihe von Regeln beachten, deren Einhaltung der "Grauflügelbund" strengstens überwacht. Aber während sich Rakka an ihr verwirrendes neues Leben zu gewöhnen versucht, beginnt sie sich zu fragen, was eigentlich vorher war.