Sve čega se Rakka seća pre izlaska iz svoje čaure jeste osećaj padanja. Zbunjenoj, dobrodošlicu u ovaj novi svet pruža joj grupa mladih poznata kao Haibane, sa malim sivim krilima i sjajnim oreolima. Zajedno žive u Starom domu na periferiji Griea, mirnog grada u kojem žive ljudi bez krila i oreola. Postoji mnogo pravila koja upravljaju svetom Haibane Renmei: najvažnije je da Haibane ne smeju prilaziti niti dodirivati masivne zidove koji okružuju grad. Samo bića poznata kao Toga mogu slobodno da ulaze i izlaze. Iako je njen svakodnevni život miran, postoji mnogo toga što Rakka i ostali Haibane ne znaju, ili im nije dozvoljeno da znaju. Rakka će se izboriti sa sopstvenim sumnjama i pitanjima dok bude shvatala šta radi u ovom svetu, istovremeno radeći ka cilju svakog Haibanea: da pređu preko zidova na svoj Dan poletanja. Ali ovo nije lak zadatak: neuspeh znači biti obeležen kao onaj koji je vezan grehom.