V dlouho zapomenutém městě spolu žijí lidé a Haibane, bytosti podobné andělům neznámého původu. Rakka, poté, co se probudí ze zvláštního snu a vyškrábe se z obrovského kokonu, stane se nejnovější Haibane. Nemaje vzpomínky na svůj předchozí život, snaží se Rakka přizpůsobit novému okolí. Pálivé otázky však v koutku mysli zůstávají. Kdo jsou Haibane a jaký je jejich smysl? Co leží za obrovskou, zakázanou městskou hradbou? A tak Rakka začíná tesknou cestu svým sebeobjevováním a zvědavostí.