Agée de dix-neuf ans, Nikita fait partie d'une bande de drogués qui cambriolent une pharmacie. Quand la police intervient, elle tue un agent avant d'être arrêtée. Après un procès, Nikita est officiellement exécutée et mise en terre. Mais elle est toujours vivante et se trouve soumise à un entraînement rigoureux en vue de faire d'elle une tueuse à l'emploi des services secrets. Rendue à l'air libre quatre ans plus tard, Nikita remplit avec succès quelques missions tout en poursuivant une idylle avec un jeune homme, Marco, qui ignore tout de ses fonctions. Lorsque la jeune femme connaît un premier échec, elle est condamnée à mort par ses supérieurs, mais arrive à s'échapper.