Sen o spadaniu z nieba, a potem narodziny — Rakka przychodzi na świat, wyłaniając się z wielkiego kokonu w miejscu zwanym Starym Domem, gdzie wita ją grupa dziewcząt z małymi skrzydłami na plecach i lśniącymi aureolami nad głowami. Wkrótce i Rakce wyrastają skrzydła oraz zostaje nadana aureola.

Haibane, jak nazywa się te istoty, żyją w otoczonym murem świecie, którego natury ani granic nikt do końca nie rozumie. Haibane Renmei to nastrojowa, medytacyjna i pełna melancholii opowieść o winie, przebaczeniu i odnajdywaniu sensu, snuta w onirycznej, tajemniczej scenerii.