Nikita sokaklarda yaşayan ve çetelerle dolaşan bir sokak kızıdır. Bir gün yanındaki birkaç çete üyesiyle beraber bir eczaneyi soyarlarken polis baskın yapar. Yanındaki tüm soyguncular ölür ama Nikita sağ yakalanır. Bu çatışmada bir polis öldürdüğü için ömür boyu hapse mahkum edilir. Ama devlet ona ikinci bir şans vermektedir; özel olarak eğitilmiş bir devlet suikastçısı olma karşılığında nispeten sunulan bir özgürlük...