
Né d'un cocon du village de Old Home, un jeune Haibane – un être avec un halo et de petites ailes grises – se réveille dans un monde qu'elle ne comprend pas sans souvenir de son passé. Nommée Rakka pour le rêve de tomber qu'elle avait à l'intérieur du cocon, elle s'habitue rapidement à la vie dans l'étrange ville. Cependant, il existe des règles strictes pour les Haibane, comme l'interdiction de quitter le village ou de s'approcher des murs qui l'entourent. Ceux-ci, ainsi que des disparitions mystérieuses de leur genre lors de leur "Jour de vol", commencent à détacher Rakka et les autres puisqu'ils ne savent presque rien de leur propre espèce. Alors que Rakka et les autres Haibane vivent leur vie sans souvenir du passé, ils essaient de se libérer de leur ancienne douleur et finalement de trouver le salut.