Nikita (Anne Parillaud) é uma jovem viciada, membro de uma gangue de delinquentes chefiada pelo insano Rico (Marc Duret) e que foi presa após matar um policial. Dentro da cadeia, é recrutada pelo agente governamental Bob (Tchéky Karyo) para trabalhar como assassina para o serviço de inteligência francês. Em sua nova função, trabalha com a doce Amande (Jeanne Moreau) e o violento, sádico e cruel Victor (Jean Reno) ao mesmo tempo em tenta esconder sua verdadeira vida do seu amado Marco (Jean-Hugues Anglade).