"과거를 향한 순례에 나와 함께 하세요." 이 말과 그녀의 과거에서 흘러나오는 잊을 수 없는 멜로디가 전문 암살자 미레유 부케를 일본의 여학생 키리카 유무라와 파트너십을 맺게 한다. 키리카는 기억 상실증에 걸린 소녀로, 본능적인 살인 기술이 미레유의 능력과 일치한다. 끈질기고 경계하는 적들에게 쫓기면서, 키리카와 미레유는 '노와르'라는 코드명으로 파트너십을 형성하고, 그들의 과거의 진실을 발견하기 위한 탐구를 시작한다. 그 진실은 그들의 죽음으로 이어질 수 있다.