Rakka ist ein Mädchen mit grauen Flügeln und Heiligenschein, eine Haibane. Als sie aus ihrem Kokon schlüpft, ergeht es ihr wie jeder anderen ihrer Art und sie verliert jegliche Erinnerung an ihr früheres Leben. Die Stadt, in der sie erwacht, ist von einer gewaltigen Mauer umgeben, die man nicht berühren kann. Nur den Krähen ist es möglich, diese Mauer zu überwinden. Von den anderen Haibane wird Rakka freundlich aufgenommen und auch die Menschen in der Stadt sind nett zu ihr. Doch ist diese neue Welt wirklich das Paradies, welches sie zu sein scheint?