Mireille Bouquet นักฆ่าสาวสวยจากฝรั่งเศส ได้รับ E-mail จากนักเรียนมัธยมหญิงชาวญี่ปุ่น ที่มีไฟล์เสียงเพลงแนบมาด้วย เพลงที่ทำให้ Mireille นึกถึงอดีตที่แสนเจ็บปวดของตนเอง
ดังนั้น Mireille จึงไปญี่ปุ่นเพื่อพบกับ Yuumura Kirika เจ้าของ E-mail แต่ก็พบว่า Kirika กำลังสู้อยู่กับกลุ่มชายชุดดำ(Men in Black!!!) ทำให้เธอรู้ว่า Kirika มีความสามารถในการต่อสู้และการฆ่าสูงมาก อาจเก่งกว่าเธอด้วยซ้ำ แต่กลับความจำเสื่อม จำอดีตตัวเองไม่ได้
Kirika ขอให้ Mireille ช่วยสืบอดีตให้เธอ โดยมีสัญญาว่าเมื่อความจริงทั้งหมดเปิดเผย Mireille จะฆ่าเธอ ทั้งสองจึงกลายมาเป็นคู่หูกันและใช้ชื่อว่า NOIR |