A vidinha rotineira de um simples empregado bancário muda radicalmente no dia em que recorre a um tele-serviço chamado "Da Rússia com Amor", para encomendar uma noiva. Nicole Kidman é a noiva russa nesta comédia sexy, acompanhada por outras estrelas internacionais, como o realizador Mathieu Kassovitz. As relações amorosas pela Internet e os casamentos por e-mail nunca funcionam. John (Ben Chaplin), um homem azarado nos jogos de amor e cansado de esperar pela mulher ideal, já devia saber o que o esperava quando decide tentar a sorte com uma noiva que manda vir da Rússia pela Internet. À primeira vista tudo parece perfeito. Nadia, a sua recém chegada noiva, é uma mulher extremamente atraente e, embora não saiba falar bem o inglês, a sua sensualidade compensa qualquer problema de comunicação. Quando os "primos" de Nadia aparecem inesperadamente para festejar o seu aniversário John acaba por se ver envolvido numa surpreendente rede de crime e corrupção.