Os eventos de Kite Liberator ocorrem anos no futuro dos acontecimentos de Sawa, cujo paradeiro agora é completamente desconhecido. 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 fací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 irá colocar à prova suas habilidades e seus sentimentos.