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.