Alles, woran Rakka sich erinnert, bevor sie aus ihrem Kokon schlüpft, ist das Gefühl des Fallens. Verwirrt wird sie in dieser neuen Welt als eine der Haibane willkommen geheißen, einer Gruppe von Jugendlichen mit kleinen grauen Flügeln und leuchtenden Heiligenscheinen. Gemeinsam leben sie im Alten Heim am Rande von Grie, einer ruhigen Stadt, in der geflügel- und heiligenscheinlose Menschen leben. Es gibt viele Regeln, die die Welt der Haibane Renmei regeln: Die wichtigste davon ist, dass Haibane sich den riesigen Mauern, die die Stadt umgeben, nicht nähern oder sie berühren dürfen. Nur Wesen, die als Toga bekannt sind, dürfen kommen und gehen, wie sie wollen. Obwohl ihr Alltag ruhig ist, gibt es vieles, was Rakka und die anderen Haibane nicht wissen oder nicht wissen dürfen. Rakka wird ihre eigenen Zweifel und Fragen durcharbeiten, während sie herausfindet, was sie in dieser Welt tut, und gleichzeitig auf das Ziel jedes Haibane hinarbeitet: am Tag ihres Fluges über die Mauern hinauszukommen. Aber dies ist keine leichte Aufgabe: Scheitern bedeutet, als Sündengebundene gebrandmarkt zu werden.