Η Rekka, ένα κορίτσι αντιμετωπίζει ένα περίεργο όνειρο αφού πετάει στον ουρανό με ένα κοράκι από πάνω της. Οταν όμως ξυπνάει, καταλαβαίνει ότι βρίσκετε σε έναν άλλο κόσμο, σε έναν κόσμο που σηζούν αγγέλοι αλλά και άνθρωποι. Ετσι και αυτή αρχίζει σιγά σιγά να βγάζει φτερά και "άγιο δαχτυλίδι" πάνω απο το κεφάλι της, κάνοντας την μέλος της οικογενείας των αγγέλων "Haibane".
Ενα μυστήριο όμως κρύβεται πίσω από την πόλη, καθός είναι περιφραγμένος με μεγάλους τοίχους και κανένας δεν επιτρέπεται να βγεί έξω εκτός από κάποιους που φέρνουν τρόφιμα και αγαθά στην πόλη. Η Rekka θα προσπαθήσει να λύσει αυτό το μυστήριο όπου και θα ξεκινήσει η μεγάλη της περιπέτεια.