Mireille ist Profikillerin und lebt in Paris. Eines Morgens erhält sie eine Mail mit dem Auftrag Kirika Yumura zu töten. Die Mail hat einen seltsamen Anhang: "Begleite mich bei der Reise in die Vergangenheit". Aber nicht nur das, auch eine Melodie wird abgespielt, die Mireille bekannt vorkommt. Es ist die Melodie aus der Taschenuhr ihres Vaters. Sie erklang auch als ihre Eltern von einem mysteriösen Attentäter getötet wurden. Somit ist ihr nächstes Opfer die einzige Chance den Mörder ihrer Eltern zu entlarven. Als sie sich mit Kirika trifft, werden sie plötzlich von dunklen Gestalten angegriffen. Doch in diesem Moment entpuppt sich Kirika als eine Kampfmaschine und macht mit den Leuten kurzen Prozess. Jetzt stellt sich nur die Frage, woher das Mädchen dieses außergewöhnliche Können zu Töten hat und wer sie wirklich ist. Um das herauszufinden, beschließt Mireille sich mit ihr zu verbünden.