어린시절 가족이 누군가에게 살해당해 고아가 되어 지금은 살인 청부업을 하고 있는 밀레이유 부케. 어느날 일본의 유무라 키리카라는 소녀로부터 한통의 메일을 받게된다. 그 메일에 첨부된 음악이 부모님의 회중시계에서 나오던 음악과 같다는 것을 눈치챈 밀레이유는 키리카가 가족의 죽음과 관계있다 생각하고 키리카를 쫓아 일본으로 향한다. 하지만 키리카는 과거의 기억을 모두 잃은 상태. 그럼에도 굉장한 전투능력을 보여주는 키리카에 놀란 밀레이유는 키리카와 함께 다시 파리로 귀국한다. 밀레이유는 가족 살해의 진실을 알기 위해, 키리카는 자신의 기억을 되찾기 위해 '느와르'라는 살인청부 조직을 결성해 활약하는데...
