Mireille Bouquet é uma assassina profissional, e é muito boa nisso. Mas quando ela atende a um e-mail de uma jovem japonesa chamada Kirika Yumura, convidando-a a fazer "uma peregrinação ao passado", sua vida se torna ainda mais perigosa do que já é. Agora, com uma melodia assombrosa que invoca a memória de um evento antigo, Mireille e Kirika decidem trabalhar juntas para encontrar a verdade sobre uma organização milenar que controla a vida das duas desde antes de nascerem. E a única pista em sua busca, a única coisa que Kirika lembra sobre si mesma, torna-se seu codinome de trabalho: um nome que designa um destino antigo, de duas donzelas que reinam sobre a morte - Noir.
