Seu passado permanece envolto em sombras por causa da amnésia; Kirika acorda sem lembrar quem era ou de onde veio. Ela assume a identidade que encontra no estudante que traz sua foto, como se fosse apenas mais um dos objetos estranhos que descobriu ao despertar no Japão. Kirika envia uma mensagem evocativa para a famosa assassina Mireille Bouquet, em Paris, convidando-a a embarcar numa “peregrinação ao passado” junto com ela. Intrigada pelo convite enigmático, Mireille chega ao Japão e confronta a menina despreocupada sobre sua mensagem e a misteriosa melodia que estava tocando. Confusa com a ausência de emoções e memórias, Kirika pede a ajuda de Mireille para desvendar os segredos do seu passado oculto.
Mireille aceita o acordo: quando Kirika descobrir esses segredos, ela pode matá-la ao fim da peregrinação. Aceitando os termos, as duas partem do Japão rumo à casa de Mireille em Paris. Kirika e sua nova companheira adotam o nome “Noir”, um título lendário no submundo europeu cujo legado sombrio perdura há séculos, sem que conheçam suas verdadeiras origens. A arma escolhida por Kirika é uma Beretta M1934 italiana de 9 mm. Embora a munição seja limitada em capacidade e poder de fogo, ela compensa com suas habilidades superiores de tiro. Como a maioria das batalhas de Noir ocorre em curta distância, o M1934 se mostra ideal para que a jovem use ao máximo.