Sie nennt sich Nikita (Anne Parillaud) und hat unter Drogen kaltblütig einen Polizisten erschossen. Dafür bekommt sie lebenslänglich Haft. Es gibt nur eine Möglichkeit, ihrem unter der Hand feststehenden Tod zu entgehen: Sie muss im Auftrag der Regierung tödliche Jobs erfüllen. Zwangsläufig nimmt Nikita an und wird von dem undurchsichtigen Bob (Tchécky Karyo) ausgebildet. Als sie als Undercover-Agentin ins Leben „entlassen“ wird, verliebt sie sich in den Kassierer Marco (Jean-Hugues Anglade). Doch ihr Doppelleben steht einer harmonischen Beziehung im Weg..