Rakka desperta em uma cidade murada após nascer de um casulo com pequenas asas cinzentas e um halo. Ela passa a viver entre outros Haibane, seres enigmáticos que não lembram suas vidas anteriores. Enquanto tenta se adaptar às regras rígidas da cidade e à proibição de sair além dos muros, Rakka enfrenta sentimentos de culpa e solidão. Aos poucos, descobre segredos sobre o destino dos Haibane e o significado de sua própria existência, em uma jornada delicada sobre redenção, amizade e aceitação.