평범한 소시민 존 버킹검(벤 채플린)은 근소한 차이로 과장 승진에서 누락되지만, 은행 금고 열쇠의 보관자로 임명된다. 언젠가 곤란에 처한 상황에서 훌륭하게 접객한 일도 있고, 소위 10년 근속에 대한 보상 차원에서 맡겨진 업무인 셈이다. 평소 말수가 적어 가깝게 지내는 동료도 없다. 태어나 자란 곳에서 줄곧 생활하고 있어 주민들에게 인지도는 높지만, 적극성의 결여로 호감도는 낮다. 새로운 것에 대한 개척 정신은… ‘0점’에 가깝다. 런던에서 60킬로 정도 떨어진 교외 센트 올반즈에서 혼자 생활하고 있고, 현재 사귀는 여자 친구도 없다.
지극히 단조로운 나날을 보내던 존은 문득, 삶의 변화를 결심한다. 어찌보면 비참할지도 모르지만, 한편으론 용기있는 행동이기도 한 “러시아로부터 사랑을”이란 웹 사이트를 통해 신부를 주문한 것이다.
모스크바발 236편으로 도착한 신부를 본 순간, 존은 자신의 눈을 의심하게 된다. 전혀 기대하지 않았던 아름다운 러시아 여성 나디아(니콜 키드먼). 하지만, 황홀한 순간도 잠시. 그녀는 사이트에서 보증했음에도 불구하고 영어를 한마디도 못한다. 무조건 ‘YES’만을 주억이며, 연신 담배를 피워댈 뿐이다. 무엇보다도 대화를 가장 중요한 커뮤니케이션의 열쇠라고 생각하는 존에게 나디아는 부담스러운 존재일 뿐이다. 날이 밝기 무섭게 그녀를 반품(?)하려던 존은 갑작스레 덮쳐오는 그녀에게 속수무책으로 당하고 만다. 그녀의 현란한 ‘바디랭귀지’에 완전히 포로가 되어버린 것이다.
그렇게 하루가 지나고, 두 사람은 자신들만의 색다른 로맨스를 만들어가며 행복한 시간을 보낸다. 나디아의 생일을 맞아 러시아에서 사촌 오빠라는 유리(마티유 카소비츠)와 그의 친구 알렉세이(뱅상 카셀)가 들이닥치기 전까지는. 무례하고 폭력적인 그들로 인해 존의 평화로운 일상은 뒤죽박죽이 된다. 급기야 참다못한 존의 집에서 나가달라는 요구가 엉뚱하게 꼬이면서, 두 사람은 나디아를 인질로 존을 협박하기 시작한다. 나디아의 목숨을 구하기 위해 10년간 근속해온 은행을 털어야 하는 상황까지 몰리게 된 존. 대체 나디아의 정체는 무엇일까…?
