Sarah é israelita e leva uma vida simples e rotineira como dona de um café em Jerusalém Ocidental. Saleem, é um palestino que mora na parte oriental da cidade e trabalha como estafeta. Apesar de estarem em mundos separados, Sarah e Saleem arriscam tudo ao embarcar num romance proibido, mas acabam por ser descobertos pelo marido de Sarah, um oficial do Exército de Israel que leva a situação a extrema pressão sociopolítica, deixando o casal preso numa teia de enganos que nem mesmo a verdade parece capaz de detê-la.