A editora de revista canadense Juliette chega ao Cairo para umas férias com o marido, um representante da ONU trabalhando em Gaza. Ele se atrasa e pede para o amigo, um belo egípcio chamado Tareq, para tomar conta dela até ele chegar. Juliette se apaixona não só pela cidade, mas também por Tareq.