Mireille se odehrává v blízké budoucnosti a je mladá žena, typ osamělého vlka, který je shodou okolností jedním z nejtalentovanějších zabijáků v podsvětí. Jednoho dne dostane e-mail se jménem jejího dalšího cíle: Yuumura Kirika. E-mail má v příloze frázi „Připoj se ke mně na pouť do minulosti“. a melodie, která hrála z hrací skříňky, když byli Mireilleovi rodiče zabiti záhadným vrahem. Mireille a Kirika, dívka, která si nepamatuje svou minulost, se nakonec spojí jako zabijáci.