En Grèce, sur une île des Cyclades, un homme se souvient de la ville d'Alexandrie. Avec une mémoire d'archiviste, il raconte ce qu'il a vécu là-bas avant la Seconde Guerre mondiale. Narrateur anonyme, Anglo-Irlandais entre deux âges, professeur par nécessité, il classe ses souvenirs, raconte son amour pour Justine, une jeune pianiste séduisante, un peu nymphomane et somnambule ; il évoque sa liaison avec l'émouvante Melissa, sa maîtresse phtisique. D'autres personnages se dessinent. D'abord Nessim, le mari amoureux et complaisant de Justine, Pombal, le Français, Clea, l'artiste-peintre, Balthazar, le médecin philosophe. Mais Justine, d'abord Justine, est au coeur de ce noeud serré, complexe, étrange, d'amours multiples et incertaines...
En achevant le premier tome de son fameux Quatuor d'Alexandrie (Balthazar, Mountolive et Clea succéderont à Justine et seront publiés entre 1957 et 1960), Lawrence Durrell (1912-1990) en donna à son ami Henry Miller une définition devenue célèbre : " C'est une sorte de poème en prose adressé à l'une des grandes capitales du coeur, la Capitale de la mémoire... "