Seorang gadis bermimpi dia jatuh, dan makhluk semi-malaikat menemukan kepompong besar di rumah mereka. Gadis itu terbangun di dalam kepompong ini dan keluar darinya. Orang-orang bersayap memperkenalkan diri mereka sebagai Haibane, beri nama dia “Rakka”, dan berikan dia salah satu dari mereka, Reki, tetap bersamanya saat sayap berbulu abu-abu tumbuh dari punggungnya dengan cara yang menyakitkan.




