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, 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?...