Skazana na dożywocie za zabicie policjanta młoda złodziejka i narkomanka Nikita (Anne Parillaud) otrzymuje propozycję nie do odrzucenia: może spędzić życie w więzieniu albo zostać zawodowym zabójcą, pracującym na zlecenie tajnej agencji rządowej. Dziewczyna przechodzi szkolenie pod okiem sadystycznego opiekuna i rozpoczyna nowe życie. Jako Josephine staje się uwodzicielską i wyrafinowaną maszyną do zabijania, która brutalnie rozprawia się z przeciwnikami. Jest perfekcyjna, najlepsza w swoim fachu. Czy jednak cena za wolność nie okaże się zbyt wysoka.