Det aggressive og påvirkede Nikita 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 ny identitet, kun afbrudt af opringninger fra regeringen, når dens fjender skal ryddes af vejen. 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.