Having gone into business as Noir, Mireille and Kirika take on their first job together- the assassination of a far right terrorist and his collaborator in the Peace Department.

Mireille and Kirika are offered a job in Taiwan- and their employer is none other than the Soldats. Despite the danger, Noir decide to accept, hoping that working for the Soldats will help them uncover some answers. But the assignment proves to be far from straightforward when they find themselves targeted by the Taiwanese assassin Shaoli, better known as the "Cold-Blooded Killer".