On a trip from California to his native city of Alexandria, Dr. Sami Boutros, a retired psychiatrist, meets a man who calls himself Senuhi. He presumes that the man seeks his medical opinion, but he discovers that Senuhi is his guide on a mysterious journey through the memory of the city. Sami's life merges with that of generations of Alexandria's lovers who cross his path and become his travel companions.
Together, they relive the city's battles with the sea of time and watch her fortunes ebb and flow with the waves of the Mediterranean. They witness her greatest monuments crumble and feed the flames of her own destruction. And they learn that the essence of Alexandria was never the sum of her monuments, but the private vision created in the minds of those who love her.