نیکیتا (آن پاریلود)، یک مجرم محکوم، که به جای سفر به زندان، هویت شخصی جدیدی پیدا می‌کند و آموزش می‌بیند تا به یک نیروی مخفی پلیس تبدیل شود و توسط مقامات ترور شود. زندگی مجردی او زمانی گرم می‌شود که عاشق مردی می‌شود که هیچ چیز از زندگی مرموز او نمی‌داند.