O criminoso condenado Nikita (Anne Parillaud), em vez de ir para a cadeia, recebe uma nova identidade e é treinado para ser um assassino da polícia secreta controlado pelo governo. Sua vida solitária é aquecida quando ela se apaixona por um homem que não conhece nada de sua vida misteriosa.