Noir

Egy napsütéses délutánon párizsi lakásában a bérgyilkosnő Mireille Bouquet különös e-mailt kap Kirika Yuumurától, egy fiatal japán diáklánytól, aki meghívja őt, hogy együtt „zarándokoljanak el a múltba”. Kezdetben azt hiszi, hogy az e-mail ostobaság, de meggondolja magát, amikor egy olyan dal kezd el szólni, amelyet felismer fiatalkorából. Amikor először találkoznak személyesen, kettejüket hirtelen fegyveres férfiak támadják meg. Bár Mireille képes elhárítani a támadást, rájön, hogy Kirika igencsak ügyes a harci helyzetekben, miután több fegyverest is egyedül intéz el. A gyilkolásban való jártassága ellenére Kirika azon kesereg, hogy képtelen bűntudatot érezni az áldozatai iránt. Ráadásul Kirika nyilvánvalóan nem emlékszik arra, hogyan jutott hozzá a képességeihez, vagy akár a valódi személyazonosságához. Mivel Mireille érzi a közös múltjukat, beleegyezik, hogy összeálljon Kirikával, és együtt indulnak útnak, hogy feltárják múltjuk rejtélyeit. A „Noir” fedőnéven működő duó törékeny szövetségét próbára teszik, amikor elkezdenek megbízásokat elfogadni, és mindegyik közelebb viszi őket az igazsághoz, hogy kik is ők valójában.