Ein Mädchen fällt vom Himmel - und wird dabei wiedergeboren.

Aus einem Kokon schlüpfend ist sie zu einer "Haibane" geworden, einem Wesen mit aschgrauen Flügeln auf ihrem Rücken und einem leuchtenden Heiligenschein über ihrem Kopf. All ihre Erinnerungen an ihr voriges Lebens sind gelöscht. Von den anderen Bewohnern des Hauses "Old Home" wird das Mädchen freundlich begrüßt. "Rakka" soll von nun an ihr Name sein, denn alle Haibane werden nach dem Traum benannt, welchen sie in ihrem Kokon hatten. Die Stadt Guri, in welcher die Haibane leben, ist umgeben von einer gewaltigen Mauer, welche nicht berührt, geschweige denn überschritten werden darf. Nur die mysteriösen Krähen wissen, was sich hinter dem steinernen Bollwerk verbirgt. Man sagt, dass die Vögel beim Flug über die Mauer die verloren gegangenen Erinnerungen der Haibane davontragen. Für Rakka beginnt ein neues Leben. Die Menschen der Stadt sind freundlich und die anderen Haibane kümmern sich sehr um die Neugeborene. Doch ist diese neue Welt wirklich das Paradies, welches es zu sein scheint?