Cassandra Reilly (Judy Davis) é uma tradutora de livros que vive em Barcelona e não consegue ficar no mesmo local por muito tempo, mudando-se a todo instante. Um dia ela é procurada por Frankie Stevens (Marcia Gay Harden), uma americana que nada sabe de espanhol e precisa encontrar seu marido, o qual tem pistas que esteja escondido em Barcelona. Frankie quer que Cassandra descubra o local onde ele mora e, apesar de sua relutância inicial, Cassandra acaba aceitando a proposta devido à alta quantia oferecida por Frankie pelo serviço. Tem início então uma trama de espionagem que proporciona para Cassandra uma série de reviravoltas.