Yehia, az idős egyiptomi rendező élete alkonyán, hosszú évtizedek után visszalátogat ifjúsága színhelyére, New Yorkba. A hivatalos program mellett találkozik hajdani nagy szerelmével, és annak fiával. A beszélgetésekből, emlékekből lassan elősejlik a múlt, és kiderül az igazság, a fiatalember Yehia gyermeke. Apa és fiú, akik mit sem tudtak egymásról, most esélyt kapnak a sorstól, hogy családdá váljanak. Ez az esély azonban csak lehetőség.

Az Alexandria - New York egy legendás filmrendező életének - aki természetesen Youssef Chahine hasonmása - egyfajta túláradó, panorámaszerű összefoglalása, sokoldalúan idealizált érzelmi tükre.