Nascida de um casulo na vila de Old Home, uma jovem Haibane – um ser com uma auréola e pequenas asas cinzentas – desperta para um mundo que ela não entende sem lembranças de seu passado. Chamada Rakka pelo sonho de cair que teve enquanto estava dentro do casulo, ela logo se acostuma com a vida na cidade estranha. No entanto, existem regras rígidas para o Haibane, como ser proibido de sair da aldeia ou aproximar-se das muralhas que a cercam. Estes, juntamente com misteriosos desaparecimentos de sua espécie em seu ‘Dia de Vôo’, começam a perturbar Rakka e os outros, já que eles não sabem quase nada sobre sua própria espécie.
Haibane Renmei conta não apenas a história de Rakka, mas também daqueles ao seu redor, enquanto eles vivem suas vidas sem memórias do passado enquanto tentam se libertar de sua antiga dor e, finalmente, encontrar a salvação.
[Escrito por MAL Rewrite]