Det aggressive og påvirkede Nikita (Anne Parillaud) skyder en politimand under et røveri. Men i stedet for en dødsdom bliver hun tilbudt at tjene den franske stat. Fra at være en afstumpet forbryder forvandles hun til en sofistikeret, kvindelig lejemorder. Efter tre års rasende hård kamptræning sluses hun ud til et almindeligt liv  under en ny identitet, kun afbrudt af opringninger fra regeringen, når dens fjender skal ryddes af vejen. Men da Nikita forelsker sig i en mand, der intet ved om hendes fortid, bliver det livsfarligt for hende at forene sin kyniske profession med kærligheden.