Juliette (Patricia Clarkson) trabalha como editora de uma revista no Canadá. Ela e seu marido (Tom McCamus), um funcionário da ONU que trabalha em Gaza, resolvem se encontrar no Cairo durante o período de férias. Atarefado, o marido acaba não chegando no dia combinado e pede para que seu amigo Tareq (Alexander Siddig) cuide de sua esposa. Juliette vai aos poucos se apaixonando pela cidade e pelo novo amigo.