เมื่อถือกำเนิดขึ้นจากดักแด้ภายในหมู่บ้านที่ชื่อว่า โอลด์โฮม (Old Home) เด็กสาวชาว ไฮบาเนะ (Haibane)—สิ่งมีชีวิตที่มีวงแหวนบนศีรษะและปีกสีเทาขนาดเล็ก—ก็ได้ตื่นขึ้นสู่โลกที่เธอไม่เข้าใจโดยปราศจากความทรงจำในอดีต เธอได้รับชื่อว่า รัคกะ ตามความฝันว่ากำลังร่วงหล่นที่เธอเห็นขณะอยู่ในดักแด้ และในไม่ช้าเธอก็เริ่มคุ้นเคยกับชีวิตในเมืองที่แสนประหลาดนี้ อย่างไรก็ตาม มีกฎที่เข้มงวดสำหรับชาวไฮบาเนะ เช่น การถูกห้ามไม่ให้ออกจากหมู่บ้านหรือเข้าใกล้กำแพงที่ล้อมรอบมันเอาไว้ กฎเหล่านี้รวมถึงการหายตัวไปอย่างลึกลับของพวกพ้องใน วันแห่งการโบยบิน (Day of Flight) เริ่มทำให้รัคกะและคนอื่นๆ รู้สึกไม่สบายใจ เนื่องจากพวกเธอแทบจะไม่รู้อะไรเลยเกี่ยวกับเผ่าพันธุ์ของตนเอง ในขณะที่รัคกะและชาวไฮบาเนะคนอื่นๆ ดำเนินชีวิตไปโดยไม่มีความทรงจำในอดีต พวกเธอพยายามที่จะปลดพันธนาการจากความเจ็บปวดในอดีต เพื่อที่จะได้พบกับการหลุดพ้นและทางรอดในท้ายที่สุด