Af forfatteren til Yacoubians hus og Jeg løb mod Nilen.
I 1960’ernes Alexandria mødes en tæt sammentømret vennegruppe hver aften på Restaurant Artinos, hvor livlige diskussioner og muntert samvær fylder luften. Blandt stamgæsterne er ejeren Lyda, kunstneren Anas, advokaten Abbas og hans kone Noha, boghandleren Chantal, bestyreren Carlo og chokoladefabrikanten Tony Kazzan. De kommer fra vidt forskellige baggrunde, men deres fælles kærlighed til Alexandria forener dem.
Da militærkuppet i 1952 og Gamal Abdel Nassers fremmarch kaster landet ud i forandring, bliver gruppen dog splittet af politiske uenigheder og modsatrettede idealer. Midt i de store sociale og historiske omvæltninger må de hver især kæmpe for at finde deres plads – og for at bevare det, der engang bandt dem sammen.
Træerne vandrer i Alexandria er en storslået, intens og poetisk roman om retfærdighed, skønhed og kærlighed – og om mennesker fanget i historiens strøm, mens en hel æra går på hæld.