武吉亚是个随时都有可能爆发政变的小国，而亚莱德公司则是在暗中渗入军队，并把这个国家当成饵食吸取资源的国际保全公司。雾香与蜜丽优为了暗杀哈孟德社长而装成渡假观光客潜入，没想到她们到此的消息却被不知名人士洩漏，使她们遭到武吉亚军队的重重包围。

这次的对象是不法的警官陆比克与贪污法官德斯坦，然而陆比克却在Noir面前遭到神秘暗杀者杀害；面临这样的挑战，Noir决定要找出这名杀手的真正身分。另一方面，欲将Noir推入陷阱的德斯坦，在他面前出现了一名神秘暗杀者。

蜜丽优的公寓里放著一封来自索达的委托信函，信中要求雾香与蜜丽优前往台湾执行任务，她们两人虽然感到十分迷惑，但还是照著信中的指示前往台湾。索达指示的任务，是暗杀控制台湾黑社会的帮派老大，雾香与蜜丽优在索达使者的帮助下来到了某座寺庙，然而黑社会的杀手们却早已埋伏在那里。

雾香与蜜丽优靠著索达男子留下的线索，终於找到了古文书的真正面貌。为此她们来到收藏著此古文书正本的企业家_爱德林贾家中，没想到黑江也出现在此处，并说出了关于“NOIR”的秘密。另一方面，索达的最高评议会为了阻止艾尔黛娜的失控行为，派遣刺客来到雾香等人的面前。