Os eventos de Kite Liberator ocorrem anos no futuro dos acontecimentos de Sawa, cujo paradeiro agora é completamente desconhecido, um mistério. O enredo introduz uma nova assassina: Monaka Noguchi, uma jovem aparentemente inocente, desajeitada e tímida que divide seu tempo estudando, trabalhando numa lanchonete de quinta categoria e cumprindo missões de assassinar fascínoras perigosos. A cada missão cumprida com êxito, Monaka deixa um “cartão de visitas” com seus alvos executados : várias e belas penas brancas, simbolizando seu codinome : “Anjo da Morte”.
Agora, um grande desafio porá à prova suas habilidades e seus sentimentos.