John Buckingham (Ben Chaplin), un introvertido y solitario empleado de banca de St Albans, encarga por Internet una novia por correo, Nadia (Nicole Kidman), procedente de Rusia. John se siente incómodo y tímido, pero Nadia es sexualmente atrevida.

Aunque Nadia no sabe hablar inglés y John no sabe hablar ruso, pronto establecen un vínculo. Más tarde, un hombre que ella presenta como su primo Yuri (Mathieu Kassovitz) y su amigo Alexei (Vincent Cassel) aparecen para celebrar su cumpleaños. Alexei no tarda en demostrar que tiene mal genio.

Tras un violento altercado, Alexei mantiene a Nadia como rehén y exige un rescate a John. Como ha llegado a querer a Nadia, se ve obligado a robar en el banco donde ha trabajado durante diez años. Una vez pagado el rescate, se da cuenta de que ha sido víctima de una elaborada estafa. Nadia, Yuri y Alexei son delincuentes, y Alexei es en realidad el novio de Nadia.

El trío ha realizado la misma estafa a hombres de Suiza, Grecia y Alemania. Hacen prisionero a John, lo desnudan hasta los calzoncillos y lo atan a un retrete en un motel. Al final se libera y rápidamente se entera de que Nadia se ha quedado atrás después de que Alexei descubriera que estaba embarazada. John se viste y posteriormente se pelea con ella, que más tarde revela que sí sabe hablar inglés y que no se llama Nadia.

John se lleva a Nadia para entregarla a la policía, con la esperanza de limpiar su nombre como ladrón de bancos buscado. Sin embargo, al final se compadece de ella y decide no hacerlo. La deja en el aeropuerto, donde es secuestrada por Alexei, que ahora quiere que Nadia tenga el bebé. John la rescata y ata a Alexei a una silla. Trabajan juntos contra los dos hombres rusos. Nadia le dice a John que su verdadero nombre es Sophia. John, disfrazado de Alexei, se marcha a Rusia con ella.