約翰（本·卓別林 Ben Chaplin 飾）是小鎮上的銀行職員，多年來孤獨而又單調的生活讓他的感情世界空虛異常，在寂寞的驅使下，他竟然鬼使神差地在一個名為“愛在俄羅斯”的交友網站上訂購了一位俄羅斯女郎納迪亞（妮可·基德曼 Nicole Kidman 飾）。 在網站資料介紹中，納迪亞個性開朗溫柔賢惠，更妙的是，她還會說一口流利的英語，和約翰之間的交流基本上沒有障礙。然而，當約翰滿心歡喜地到機場去接遠道而來的納迪亞之時，他才發現，她所謂的流利英語，只有一個單詞，那就是“yes”。隨著時間的推移，約翰漸漸發現了納迪亞的美妙之處，她所綻放出來的激情和魅力足以抵消其他的所有不足。納迪亞的生日很快就要來臨，約翰準備替她準備一場隆重的慶祝，此刻的他還不知道，那日，兩個不速之客的到來將徹底改變他的命運。