Nikita é uma viciada em drogas que se encontra no corredor da morte, após ser condenada por matar um policial. No dia de sua execução, após passar pelo ritual da injeção letal, ela acorda sob a custódia de um homem que se identifica como sendo “Tio Bob”. Bob é um dos agente de um Departamento ultra-secreto do governo francês, que oferece oportunidades a criminosos com talento para executar missões, envolvendo assassinatos, sem que fiquem com remorsos.