故事发生在十九世纪的俄罗斯圣彼得堡。美艳聪慧的娜斯塔西娅自幼失去双亲，被卑鄙的地主托茨基长期包养。为了实现自己的野心，同叶潘钦将军的大女儿联姻，托茨基以丰厚的嫁妆为诱饵，企图将娜斯塔西娅“转让”给将军的秘书加尼亚。

15年前，安德烈在他的父亲罗迪纳上校的安排下，在一所秘密培养情报局特工的特殊学校接受培训，从十几岁开始接受训练。多年后因故训练计划被迫中止，安德烈选择留在欧洲，并试图忘掉不堪的过去。某天，众人以为已经过世的父亲突然来电，告知安德烈有不知名人士正通缉他。安德烈只好跑去找初恋情人、同时也同在学校受过训练