Nikita, una giovane punk e drogata, per aver ucciso freddamente un poliziotto durante una rapina compiuta da alcuni suoi amici delinquenti, è condannata all'ergastolo. La donna viene però prelevata dai servizi segreti, che, dandola ufficialmente per morta, la costringono invece a diventare un killer spietato per missioni particolarmente difficili, durante le quali occorre un agente che sappia uccidere qualunque vittima, abilmente e a sangue freddo. Dopo un apprendistato durissimo durato tre anni, sotto la direzione di Bob, un intransigente maestro, Nikita, ormai ventitreenne, viene messa alla prova in una situazione difficilissima, nella quale si dimostra molto efficiente, uccidendo alcune persone in un ristorante, e riuscendo poi a fuggire e a salvarsi. Bob, che le dimostra un certo affetto, le dà un nuovo nome, dei documenti, delle pistole e la copertura di un falso posto di infermiera in un ospedale. Nikita continua così le sue missioni di morte, finchè incontra il cassiere di un supermercato, Marco, e i due, teneramente innamorati, vanno a vivere insieme in casa di lei, senza che lui sospetti qual è la vera attività della donna. Bob, conosciuto il giovane, approva la relazione di Nikita e, fingendosi zio della ragazza, offre ai due un viaggio d'amore a Venezia. Nikita è felice e vorrebbe smettere il suo lavoro di assassina, ma non può, perchè sia Bob, che il suo misterioso capo, non glielo permettono. Incaricata di una missione particolarmente pericolosa, perchè deve raccogliere le prove del tradimento di un diplomatico, Nikita si salva miracolosamente, mentre muoiono colleghi e nemici che sono coinvolti nell'impresa. Tornata a casa, la ragazza ha finalmente una spiegazione con Marco, il quale le rivela...
