Tony Kazzan har alle vidt forskellige rødder, men kærligheden til byen Alexandria binder dem sammen. Når det gælder militærkuppet i 1952 og den karismatiske politiske leder Gamal Abdel Nasser, er de dog langtfra enige, og under Egyptens sociale og politiske omvæltninger, hvad vil der så ske med disse mænd og kvinder, som har taget Alexandrias kosmopolitiske sag – eller måske snarere illusion – til sig?

Træerne vandrer i Alexandria er en storslået og fængslende roman om retfærdighed, skønhed og kærlighed – og om menneskeskæbner fanget i en uro større end dem selv: afslutningen på en æra.