Uma pequena plantinha brota do chão de uma casa velha utilizada por anjos. De dentro desta planta surge uma garota, que eles chamam de Rakka (que significa "queda" ou "cair"), porque ela sonhou que estava caindo quando estava dentro da planta que a abrigava. Depois nascem pequenas asas nela e os outros anjos a presenteiam com uma auréola. A partir daí Rakka vai se descobrindo em um mundo diferente, com aqueles anjos. Vê-se em uma cidade cercada por um muro muito alto, que os isolam do mundo exterior. Quem afinal são os Haibane? Porque eles não podem deixar a cidade? Porque humanos convivem com eles? O que são os misteriosos encapuçados aos quais eles não podem dirigir a palavra? São coisas que vamos descobrindo junto com Rakka e sua singela história.