Mireille Bouquet é um assassino profissional, e um muito bom nisso. Mas quando ela segue-se um e- mail de uma jovem japonesa chamada Yumura Kirika, convidando-a a tomar "uma peregrinação ao passado", sua vida torna-se ainda mais perigoso do que já é. Agora, com uma melodia assombrosa invocando a memória de um passado longo evento, Mireille e Kirika decidem trabalhar juntos para encontrar a verdade sobre uma organização milenar que tem controlado a vida de ambos desde antes de eles nascerem. E a única pista em sua busca, a única coisa Kirika lembra sobre si mesma, torna-se seu codinome de trabalho: uma denominação que designe um destino antigo, de duas moças que reinam sobre a morte - Noir.
