Nihiliste, adolescente street punk, tueuse de flics, Nikita a décidé de consacrer sa vie à l'anarchie, au crime, à la drogue et à la violence. Mais à la suite d'un vol brutal, Nikita est arrêté pour meurtre et condamné à mort. Après une fausse exécution, Nikita se retrouve entre les mains d'une agence gouvernementale secrète. Privée de son identité, elle est forcée de s'entraîner à devenir un assassin mortel en guise de pénitence pour ses crimes contre la société.