Rakka, uma jovem Haibane com asas cinzentas e uma auréola, desperta em Old Home sem memórias de seu passado. Chamando-a pelo sonho da queda, ela se adapta à vida na vila, mas enfrenta regras rigorosas, como a proibição de sair e a preocupação com os misteriosos desaparecimentos de outros Haibane no “Dia do Voo”.