도미니카는 병든 어머니를 책임져야 하는 가장이자 동료의 시기심으로 다리를 다친 비운의 발레리나다. 그는 러시아 정보국 간부인 삼촌의 계략에 빠져 어쩔 수 없이 스파이가 되는 길을 택한다. 탁월한 신체적 조건을 가진 이들에게 심리 조작술을 가르쳐 정보원으로 양성하는 스패로 스쿨. 한계를 뛰어넘는 훈련과정을 통해 레드 스패로 사상 가장 치명적인 스파이로 새롭게 태어난 도미니카는 이후 미국과 러시아의 이중첩자를 가려내기 위해 CIA 요원 나다니엘에게 도미니카가 접근하는데...
여기저기 참견하기 좋아하는 엘사는 옆집으로 이사 온 연상남 프레드에게 호기심을 갖기 시작한다. 집에만 있기 좋아하는 '프레드'는 집 밖으로 절대 나올 생각을 안 하지만, 엘사는 그와 만나기 위해 온갖 핑계를 대며 그의 집에 방문한다. 결국 마음을 열기 시작한 그는 엘사와 함께 춤 배우기, 고급 레스토랑 먹튀 등 엉뚱한 해프닝을 겪으며 난생처음으로 느껴지는 묘한 감정에 눈 뜨게 된다. 하지만 엘사는 피카소의 모델이라는 둥 영화 속 주인공보다 예뻤다는 둥 말도 안 되는 이야기들로 프레드의 의심을 사기 시작하는데... 올가을을 사로잡을 고품격 로맨틱 코미디가 온다!
