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

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