Das Mädchen Rakka findet sich ohne Erinnerung in einer mysteriösen Stadt wieder und trifft dort auf geheimnisvolle, engelsgleiche Wesen, die Haibane. Wie auch Rakka, können sie sich nicht an ihr früheres Leben erinnern. Umgeben von Mauern die unüberwindbar sind, ausgestattet mit Flügeln, die nicht zum Fliegen taugen, warten die Haibane auf den Tag der großen Reise...