ジョン・バッキンガム（ベン・チャップリン）は勤続10年の生真面目な銀行員。独身の彼はある日、人生を変えようと一大決心し、インターネットで“ロシアから愛をこめて”という、花嫁を紹介しているホームページへアクセス。そしてメール・オーダーしたジョンのもとに、早速ロシアからナディア（二コール・キッドマン）と名乗る女性がやって来た。しかし、彼女はカタログで保証されているはずの英語が全く話せない。それでも、ジョンはベッドでの彼女の魅力に取り憑かれ、愛に満ちた生活を営むことに。だがそれも束の間、ナディアの誕生日の日、突然ロシアから2人の男が彼女を追ってやって来た…。