The series follows the story of two young female assassins, the Corsican Mireille Bouquet and the Japanese amnesiac Yuumura Kirika, who embark together on a personal journey to seek answers about mysteries concerning their past.
In their journey to learn more about Kirika's lost memories and her connection to Mireille, the two form an alliance and begin performing assassinations under the code name "Noir."