Nikita, uma jovem e violenta criminosa julgada e condenada pelo assassinato de um policial, é treinada para matar e transformada em mercenária com o objetivo de assassinar alvos perigosos para o governo por razões de estado. Em troca de suas missões secretas, ela recebe a oferta de alívio de sua sentença.