모스크바 시장에서 마트료시카를 판매하던 안나(사샤 루스)는 파리의 모델 에이전트로부터 스카우트 제의를 받는다. 우연한 기회로 파리에서 모델 활동을 하며 새로운 생활에 적응하는 듯한 안나. 하지만 이 모든 과정은 소련 비밀경찰 KGB의 지휘 아래 철저히 계획된 일이며, 안나 역시 각종 훈련과 테스트를 거친 KGB 정예 요원이다. 이중생활을 하며 KGB에서 내려주는 임무를 하나씩 수행해가는 안나의 목표는 오직 하나, 자유로운 삶이다. 자유를 위해 고군분투하는 안나 앞에 미국 CIA 요원 레너드(킬리언 머피)가 등장하며 여러 가지 사건과 관계에 얽히는데...