In a long-forgotten walled town, humans coexist with the Haibane, angelic-like beings of unknown origin. Rakka becomes the newest Haibane, after she awakens 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 new surroundings, however burning questions remain in the back of her mind. What are 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.