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 med en ny identitet. Men når fjender til staten skal ryddes af vejen bliver hun opringet af regeringen...