Une ville perdue, entourée de murailles infranchissables, où des humains coexistent avec les Ailes Grises (les Haibane), des êtes dotés d'ailes et d'auréoles, tels des anges. C'est dans cette ville que Rakka naît – déjà adolescente – d'un cocon géant, comme tous les Haibane. Privée de toute mémoire de son existence précédente, elle doit s'adapter aux règles de sa nouvelle et mystérieuse condition. Son parcours nous entraîne à la découverte d'un univers onirique et fascinant où l'équilibre est dicté par une mystérieuse puissance : la Fédération des Ailes Grises.