1990年、モスクワ売り子をしていたアナ(サッシャ・ルス)は、パリのモデル事務所にスカウトされてデビューし売れっ子になる。すぐに恋人もできたが、その恋人が武器商人だと確認した途端、容赦なく撃ち殺す。彼女の真の姿は、ソ連のKGBの殺し屋だった。次々と国家の邪魔者を消すアナ。だが、アメリカCIAの罠にはまる痛恨のミスを犯したアナは、捜査官のレナードによって、KGB長官暗殺作戦に引きずり込まれる。この成功確率0％の究極のミッションを前に、必ず生き抜くと誓ったアナが見つけた、二大組織を出し抜く道とは─？
