En un futuro cercano, una joven delincuente llamada Nikita es capturada tras un violento atraco. En lugar de cumplir su condena en prisión, es reclutada por un misterioso organismo gubernamental que la transforma en una asesina altamente entrenada. Cero compasión y mil habilidades, Nikita se convierte en la perfecta agente encubierta.

En el bullicioso corazón de París, la vida subterránea cobra un nuevo significado. Un ladrón que escapa de la policía se encuentra atrapado en la red del metro, donde se cruza con una serie de personajes excéntricos que habitan este mundo alternativo. Entre ellos está una joven artista, que busca inspiración en las sombras de los andenes; un grupo de músicos que improvisan melodías en medio del ruido; y una pareja de amantes que se esconden de un oscuro pasado.