В давно забытом окруженном стеной городе люди сосуществуют с Haibane, ангельско-подобными существами неизвестного источника. Rakka становится новейшим Haibane, после того, как она просыпается от странного сна и обнаруживает себя штрихующий от массивной герметической оболочки. Без памятей ее предыдущего срока службы Rakka изо всех сил пытается корректироваться к ее новой среде, однако горящие вопросы остаются позади ее разума. Каков Haibane и какова их цель? Что лежит за пределами огромных, запрещенных городских стенок? Таким образом Rakka начинает ее задумчивое странствие самооткрытия и удивления.