Juliette (Patricia Clarkson), a magazine editor, travels to Cairo to meet her husband, Mark (Tom McCamus), a UN official working in Gaza, for a three week vacation. When he is unavoidably delayed, he sends his friend Tareq (Alexander Siddig), who had been his security officer for many years, to escort her throughout the beautiful and exotic city. The last thing anyone expects is that they will fall in love.