Aggressiivinen ja huumeissa oleva Nikita ampuu ryöstön aikana poliisin, mutta kuolemantuomion vaihtoehdoksi hänelle tarjotaan mahdollisuutta siirtyä Ranskan valtion palvelukseen. Hän muuttuu tylsistyneestä rikollisesta sivistyneeksi ammattitappajaksi. Kolmen vuoden timantinkovan koulutuksen jälkeen hänet ohjataan jälleen normaaliin elämään uudella identiteetillä varustettuna, mutta jonka täytyy puhelinsoiton tullessa olla valmis toteuttamaan valtion antamaa tehtävää. Nikita rakastuu mieheen, joka ei tiedä mitään hänen menneisyydestään ja Nikita ajautuu hengenvaaraan yrittäessään yhdistää kyynistä työtä sekä rakkautta.