黑色天使

身為美麗的巴黎仕女，在黑暗社會以孤獨殺手身份活躍的蜜麗優.布可。某日，她收到一封奇怪的委託信件，屏幕上顯示出的暗殺目標是一個名為“夕叢霧香”的少女。蜜麗優本來不想理會這封信，但是當她聽到附件的旋律時，渾身突然感到僵硬。

霧香來到巴黎，並決定成為蜜麗優的夥伴暗中幫忙她執行任務，兩人的代號為“Noir”。這次的目標是法國國家公安局的魯古蘭部長，據説魯古蘭在私下與恐怖組織有所勾結。當魯古蘭聽到欲前來殺害他的殺手名為“Noir”時，當場便説出了一個驚人的事實。

霧香與蜜麗優原本奉命前往暗殺企業界大老碟克斯，沒想到這居然是敵人為了消滅“Noir”而設下的巧妙陷井。兩人被引誘至敵人的包圍網之中，陷入了困境。雖然靠着霧香的機智與過人槍法勉強擊退了敵人，但在兩人面前出現的居然是……

武吉亞是個隨時都有可能爆發政變的小國，而亞萊德公司則是在暗中滲入軍隊，並把這個國家當成餌食吸取資源的國際保全公司。霧香與蜜麗優為了暗殺哈孟德社長而裝成渡假觀光客潛入，沒想到她們到此的消息卻被不知名人士泄漏，使她們遭到武吉亞軍隊的重重包圍。

為了找出襲擊自己的神秘敵人之廬山真面目，蜜麗優委託熟識的線人調查相關情報，沒想到這個線人與其家人卻都遭到殺害。蜜麗優利用該名線人生前遺留下的物品試圖找出線索，但是敵人卻已經完全掌握了蜜麗優的動向，這個出現在蜜麗優與霧香面前的敵人究竟是……

有一位老人來到東歐的寒冷小村落隱居，並一直為村民提供免費的食物與照顧，村民都視他為聖人，但這位老人的真實身份卻是過去的KGB將領，而且還曾多次下令虐殺無辜的老百姓。霧香與蜜麗優接到暗殺這名老人的任務而前往這個村落，然而她們到了當地才發現這名老人已罹患重病且性命垂危，因此開始感到猶豫。

蜜麗優與霧香在中東的小國暗殺了武裝游擊隊組織領袖，而霧香也在離開時中槍受傷。在游擊隊的追殺之下兩人拼命朝着邊境逃去，然而就在蜜麗優外出尋找線索時，霧香卻被游擊隊抓走了。霧香被帶到了游擊隊的大本營，她的命運究竟會……

為了得到神秘組織索達與西西里人的秘密合約書，蜜麗優與霧香接下了暗殺黑手黨幹部的委託。而黑手黨的老大為了除掉Noir，特別找來了那個被軟禁在西西里島，人稱“不可侵犯者”的家族繼承者——希法娜。

為了奪取合約書，蜜麗優即將與希法娜進行最終對決。蜜麗優於少女時期曾親眼目睹希法娜的恐怖，儘管心生畏懼，但她依舊前往希法娜所在的西西里。Noir雖然陷入劣勢但仍奮力抵擋，最後由蜜麗優與希法娜的對決終於展開……

這次的對象是不法的警官陸比克與貪污法官德斯坦，然而陸比克卻在Noir面前遭到神秘暗殺者殺害。面臨這樣的挑戰，Noir決定要找出這名殺手的真正身份。另一方面，欲將Noir推入陷井的德斯坦，在他面前出現了一名神秘暗殺者。

蜜麗優與霧香追查着神秘影本的來源時，一名神秘男子突然主動與她們接觸，這名男子自稱是索達的成員，還説將會告訴她們影本來源的所在地。雖然蜜麗優與霧香完全不瞭解索達的來意，但為了影本，還是決定要前往那個約定的地方，只是沒想到等着她們的卻是一羣索達的刺客。兩人在擊退敵人後順利回到公寓，然而出現在她們面前的居然是……

NATO的退役將軍錸曼，退休後即隱居於瑞士的山林過着悠遊自在的生活，他雖然曾擔任過NATO的情報部長，私底下卻也是索達的成員。成功與“Noir”接觸的黑江，在艾爾黛娜的指示下前往清除錸曼；然而除了黑江之外，其實前東德國家保安局的賽納也派人前往暗殺錸曼。

霧香在購物途中遇見一名在公園畫水彩畫的青年——米洛修。霧香對他的畫感到興趣，因此也開始在公園畫起了水彩畫。跟這名讓自己生平第一次覺得信賴的男子在一起的這段時間，霧香感到些許的幸福，但是蜜麗優卻要求霧香不要再跟該名男子見面。另一方面，過去的夥伴遭到蜜麗優殺害的咖雷，在出獄之後回到了巴黎。

跟蜜麗優在小時候就分開的叔叔——費得，某天突然出現在蜜麗優面前。費得在蜜麗優父母遭到殺害後，將蜜麗優帶離科西嘉並將她訓練成一名殺手。這場突如其來的重逢，讓蜜麗優感到非常的開心，然而費得實際上卻是因為遵照索達的指示，前來執行某項任務。費得邀請蜜麗優來到家中，並拜託了她一件事。

蜜麗優的公寓裏放着一封來自索達的委託信函，信中要求霧香與蜜麗優前往台灣執行任務，她們兩人雖然感到十分迷惑，但還是照着信中的指示前往台灣。索達指示的任務，是暗殺控制枱灣黑社會的幫派老大，霧香與蜜麗優在索達使者的幫助下來到了某座寺廟，然而黑社會的殺手們卻早已埋伏在那裏。

在霧香與蜜麗優的面前出現了一名黑社會殺手——蕭麗，她是個擅長使用毒爪瞬間致敵人於死地的冷酷殺手。當霧香正打算救出遭敵人俘虜的蜜麗優時，黑江突然出現在她面前，並表示願意相助；在霧香與黑江的活躍下，蜜麗優最後總算成功逃脱。在一場混亂的槍戰中，蕭麗突然失去了蹤跡，她與黑江的真正目的究竟是……

在台灣看到霧香與黑江的活躍，因而感到十分落寞的蜜麗優決定獨自回到科西嘉。她由現在掌管着科西嘉的貝特尼耶得知，唯一知道蜜麗優父母遭到殺害之真相的證人馬德蘭還活着，因此試圖與他接觸。

黑江在科西嘉告訴了蜜麗優一連串讓她感到震撼的事實，蜜麗優與霧香之間也因此產生了決定性的鴻溝。無法控制情緒的蜜麗優忍不住要求霧香馬上從她面前消失，為此感到迷惑的霧香獨自徘徊於巴黎的大街上。此時，一名索達的男子出現在她面前。

霧香與蜜麗優靠着索達男子留下的線索，終於找到了古文書的真正面貌。為此她們來到收藏着此古文書正本的企業家_愛德林賈家中，沒想到黑江也出現在此處，並説出了關於“NOIR”的秘密。另一方面，索達的最高評議會為了阻止艾爾黛娜的失控行為，派遣刺客來到霧香等人的面前。

霧香與蜜麗優雖然回到了巴黎，但兩人之間的鴻溝卻越來越深。索達最高評議會為了抹殺這兩人，因此決定派出精選的“騎士”。兩人經過一番苦戰後雖然順利擊退敵人，但黑江卻又在此刻出現，並以“要給予最後的指標”為由將槍口朝向了霧香。

黑江朝着霧香開槍，藉此給予她“最後的指標”。而由黑江口中説出的真相更讓她感到衝擊，茫然地獨自一人徘徊於雨中。索達的“騎士”此時又企圖襲擊霧香，霧香雖然單獨擊退了所有敵人，但她眼中卻閃爍着至今從未出現過的狂傲黑影。

霧香在離開蜜麗優之後，無意識地走在荒野地帶，最後因體力不支而倒在一個不知名的村落入口。霧香從救了她的村民口中得知這裏是索達的村子，接着她才知道自己原來是朝着艾爾黛娜所等待着的“莊園”前進，更因此感到訝異。另一方面，最高評議會為了阻止霧香，決定派出特種部隊展開攻擊。

蜜麗優一個人留在巴黎，她的面前突然出現一名男子，他對蜜麗優提出“想邀請蜜麗優加入索達”的要求。蜜麗優雖然試着反擊，但面對這個克服了無數死亡危機的男人——佈雷福爾，蜜麗優最後還是放下了槍。當蜜麗優回到公寓，獨自一人感到煩憂時，卻在房內發現了某樣東西。

霧香終於抵達艾爾黛娜等待着的“莊園”，艾爾黛娜與黑江也温暖地迎接霧香的到來，而支持艾爾黛娜的玻努等人也來到了“莊園”，並開始準備NOIR復活的儀式。彷彿像是失去靈魂的霧香也接受了這樣的狀況，當艾爾黛娜將槍交給她時，心中頓時激起了一陣矛盾。

儀式當天，艾爾黛娜將霧香和黑江叫來面前，並給予兩人祝福。跟高興至極的黑江比起來，霧香依舊沒有絲毫的表情。當兩人在水池進行聖體沐浴時，蜜麗優突然出現。這時候，霧香將槍口指向了蜜麗優。

霧香與蜜麗優已確認彼此不再是隻有工作上利害關係的夥伴，兩人一同前往艾爾黛娜等待的儀式會場，然而艾爾黛娜在得知實際狀況後，卻還是完全不為所動。另一方面，載着索達最高評議會成員與佈雷福爾的轎車，此刻正朝着莊園駛去。