... die ein zurückgezogenes Leben in einem ruhigen Viertel von Paris führt. Eines Tages erhält sie eine Mail mit dem Auftrag ein Mädchen Namens Kirika Yûmura zu eliminieren. Doch neben den etwas eigenartigen Worten “Begleite mich bei der Reise in die Vergangenheit”, befindet sich im Anhang eine vertraute Melodie aus Mireilles Kindheit. Sofort macht sie sich nach Japan auf, um ihren neuen Job zu erledigen. Währenddessen wird ihre Zielperson bereits von einer Gruppe Auftragskiller verfolgt. Doch anstatt sich ihrem Schicksal zu fügen, setzt sie sich erstaunlich gekonnt gegen ihre Angreifer zur Wehr und schaltet einen nach dem anderen aus. Dadurch ist Mireilles Neugier geweckt und sie will unbedingt erfahren was es tatsächlich mit Kirikas außergewöhnlichen Fähigkeiten auf sich hat. Doch das junge Mädchen hat keinerlei Erinnerungen daran, wer sie genau ist und woher sie ihre Kampferfahrung hat. Schließlich treffen die beiden eine Vereinbarung. Kirika darf solange mit Mireille zusammen arbeiten, bis sie sich wieder vollständig an ihre wahre Identität erinnert. Im Gegenzug dazu erhofft sich Mireille endlich Licht ins Dunkel ihrer eigenen traumatischen Vergangenheit zu bringen.