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