约翰（本·卓别林 Ben Chaplin 饰）是小镇上的银行职员，多年来孤独而又单调的生活让他的感情世界空虚异常，在寂寞的驱使下，他竟然鬼使神差地在一个名为“爱在俄罗斯”的交友网站上订购了一位俄罗斯女郎纳迪亚（妮可·基德曼 Nicole Kidman 饰）。
在网站资料介绍中，纳迪亚个性开朗温柔贤惠，更妙的是，她还会说一口流利的英语，和约翰之间的交流基本上没有障碍。然而，当约翰满心欢喜地到机场去接远道而来的纳迪亚之时，他才发现，她所谓的流利英语，只有一个单词，那就是“yes”。随着时间的推移，约翰渐渐发现了纳迪亚的美妙之处，她所绽放出来的激情和魅力足以抵消其他的所有不足。纳迪亚的生日很快就要来临，约翰准备替她准备一场隆重的庆祝，此刻的他还不知道，那日，两个不速之客的到来将彻底改变他的命运。