Moskova kylmän sodan aikaan. Katya (Rebecca Ferguson) on vakooja, joka saa uransa suurimman haasteen: Hänen tulee urkkia salaisuuksia nousevalta tähtipoliitikolta, Alexanderilta (Sam Reid). Sitten tapahtuu jotain, mihin Katya ei ole osannut varautua. Hän rakastuu Alexanderiin. Poliittisen verkon kiristyessä Alexander tekee äärimmäisen uhrauksen, mutta miehen tietämättä Katya toimii samoin. Katyan uhraus selviää Alexanderille vasta kolmekymmentä vuotta myöhemmin… Elokuva pohjautuu ylistettyyn ja palkittuun romaaniin, jota on verrattu sellaisiin ikonisiin tarinoihin kuin Englantilainen potilas ja Ranskalaisen luutnantin nainen. Venäläinen Vakooja (Despite the Falling Snow) on kauniisti kuvattu rakkaustarina, joka tuo harvinaisen naisnäkökulman kylmään sotaan.