Noir racconta di due giovani donne killer (Mireille Bouquet e Kirika Yuumura) che cercano risposte sul loro passato e sul perché stiano facendo il lavoro che fanno, e durante questa loro ricerca vengono attirate in svariate trappole dalle stesse persone che danno loro lavoro, una sconosciuta organizzazione segreta che si autodefinisce "I Soldati".