Charcoal Feather Federation

Ada hal yang tidak dapat dijelaskan secara ilmiah terjadi di Desa Old Home. Dimana seorang gadis terlahir kembali dari kepompong sebagai Haibane, makhluk dengan sayap kecil dan lingkaran cahaya di atas kepala. Terbangun kembali dari kematian, ia tak ingat siapa dia sebelumnya. Ia dipanggil sebagai Rakka.

Rakka segera terbiasa dengan kehidupan barunya di kota yang aneh tersebut. Ada larangan keras buat para Haibane, yaitu dilarang meninggalkan desa, bahkan mendekati tembok pembatas desa pun tidak diperbolehkan. Rakka berinteraksi dengan para Haibane lainnya, seperti Haibane Renmei, tapi ia tetap tidak mengerti makhluk apa mereka ini.