An e-mail containing the words "Make a pilgrimage for the past with me", accompanied by a strangely familiar tune, lure professional hitwoman Mireille Bouquet into meeting with Kirika Yumura, a Japanese amnesiac with amazing killing skills. Could the mysteries of Kirika's lost memories shed some light on Mireille's own past?

During the Cold War, a KGB agent named Yuri Nazarov ordered the slaughter of members of an ethnic minority known as the Tashkil. Now the few surviving Tashkil have commissioned Noir to avenge those deaths by killing Nazarov. Yet these days Nazarov is a benevolent old man who has dedicated himself to helping the destitute. Can Noir bring themselves kill Nazarov given his apparent change for the better?