Siempre solitario, John Buckingham (Ben Chaplin), un empleado de banco de talante apacible, está a punto de experimentar un convulsivo cambio en su vida cuando trata de gastar el último cartucho que le queda en su búsqueda de amor: encarga por Internet una novia directamente al site que responde al título de "Desde Rusia con Amor". Y lo que acontece resulta ser un idilio de lo más excéntrico, que inesperadamente acaba derivando en un divertido thriller cómico cuando la misteriosa y fumadora compulsiva Nadia (Nicole Kidman), la chica que ha encargado, llega a Inglaterra con una sorpresa a remolque: tras ella van a llegar sus primos (Vincent Cassel y Mathieu Kassovitz). La insulsa existencia rutinaria de John va a hacerse mil pedazos cuando se ve arrastrado a una aventura que no pidió experimentar, aunque puede que fuera lo que necesitaba. Empujado a robar en su propio banco para salvar la vida de Nadia, John no tarda en percatarse de que todos los implicados ocultan cartas en las mangas, incluso él mismo.