Nikita er en ung kvinne som sammen med to nihilistiske venner myrder og raner når de går på dop. Etter rettsaken blir hun ikke satt i fengsel, men tilbys en fremtid som ”hemmelig agent” for politiet. Hun blir fortalt at Nikita ikke lenger eksisterer og at hun nå blir trent for å betale samfunnet tilbake for det hun har gjort. Etter to års trening, blir hun uten advarsel gitt et våpen på en restaurant, og fortalt at hun må drepe mannen ved nabobordet.