Nikita (Anne Parillaud), una jove i violenta delinqüent jutjada i condemnada per assassinar a un policia, és entrenada per matar i reconvertida en mercenària amb l'objectiu d'assassinar a objectius perillosos per al Govern per raons d'Estat. A canvi de les seves missions secretes se li ofereix la conmutación de la seva pena.