Seorang gadis bermimpi bahwa dia terjatuh, dan makhluk semi-malaikat menemukan kepompong besar di rumah mereka. Gadis itu terbangun di dalam kepompong dan keluar dari sana. Orang-orang bersayap memperkenalkan diri mereka sebagai Haibane, menamainya “Rakka”, dan memberinya lingkaran cahaya palsu. Salah satu dari mereka, Reki, tinggal bersamanya saat sayap berbulu abu-abu tumbuh dari punggungnya dengan cara yang menyakitkan.