In a long-forgotten walled town, humans coexist with the Haibane, angelic-like beings of unknown origin. Rakka becomes the newest Haibane, after she awakes from a strange dream and finds herself hatching from a massive cocoon. With no memories of her previous life, Rakka struggles to adjust to her now surroundings, however burning questions remain in the back of her mind. What is the Haibane and what is their purpose? What lies beyond the huge, forbidden town walls? Thus, Rakka begins her wistful journey of self-discovery and wonderment.