Arranjar uma noiva (e russa!) pela internet parece muito normal para o inglês solitário e bom-moço John Buckingham (Ben Chaplin). Depois de muita procura, começa a se corresponder com Nadia (Nicole Kidman) e logo resolvem se casar. Porém, quando ele vai buscá-la no aeroporto, a única palavra que a moça sabe em inglês é SIM, o que o deixa muito desiludido. Apesar disso, tenta conviver e acaba se acostumando com o silêncio e as "peripécias noturnas" de Nadia. Até que um dia, aparecem dois russos muito esquisitos para o aniversário de Nadia, trazendo muitas surpresas que vão mudar a vida de John para sempre.