Σε μια ξεχασμένη πόλη περιτριγυρισμένη από τείχη, οι άνθρωποι συνυπάρχουν με τους Haibane, όντα που μοιάζουν με αγγέλους αλλά η καταγωγή τους είναι άγνωστη. Η Rakka, η νεώτερη από τους Haibane ξυπνάει από ένα παράξενο όνειρο και ανακαλύπτει ότι βρισκόταν σε ένα τεράστιο κουκούλι. Χωρίς αναμνήσεις από την προηγούμενη ζωή της προσπαθεί να προσαρμοστεί στο νέο της περιβάλλον, παρ’ όλο που στο βάθος του μυαλού της υπάρχουν ερωτήσεις για φλέγοντα ζητήματα. Ποιοι είναι οι Haibane και ποιος είναι ο σκοπός τους; Τι βρίσκεται πίσω από τα μεγάλα τείχη της πόλης που απαγορεύεται να διαπεραστούν; Με αυτόν τον τρόπο η Rakka ξεκινάει ένα ταξίδι αυτογνωσίας και εκπλήξεων…