Nikita, una joven y violenta delincuente juzgada y condenada por asesinar a un policía, es entrenada para matar y reconvertida en mercenaria con el objetivo de asesinar a objetivos peligrosos para el Gobierno por razones de Estado. A cambio de sus misiones secretas se le ofrece la conmutación de su pena.