1990年。ロシアで土産物を売っていたアナはモデル事務所にスカウトされ、パリで新生活を始める。それから間もなく事務所の共同経営者オレグと交際するが、彼が武器商人だと知るや容赦なく撃ち殺してしまう。実はアナはKGBが作り上げた暗殺者で、ロシアにとって邪魔な人間を次々と抹殺していた。ところがある日、CIAにKGBのスパイであることを見抜かれ、エージェントのレナードから二重スパイになるよう迫られる。