ניקיטה, אישה יפה שהתדרדרה לחיי רחוב וסמים, מופללת ברצח ומגיעה לארגון אנטי-טרור חשאי אשר נותן לה את האפשרות לפעול בשורותיו כמחסלת במקום לבלות את שארית חייה בכלא. במהרה מגלה ניקיטה כי בחירתה בחיים מחוץ לכלא הופכת אותה ללא יותר מאשר כלי משחק בידי ראשי הארגון. כולם, למעט סוכן נוסף בשם מייקל שביניהם מתפתחת מערכת יחסי אהבה בתנאים בלתי אפשריים.