Tandis que les trois premières parties du Quatuor d'Alexandrie se chevauchent, s'entremêlent et se déploient dans l'espace, Cléa leur fait suite chronologiquement.
Darley, le narrateur de Justine, revient à Alexandrie après son éloignement volontaire. Si l'emprise de la ville sur lui reste très forte, il apparaît cependant que tout ne vit que par le regard qu'il porte sur le monde. Et la véritable mélodie du Quatuor n'est autre que ce regard qui ne cesse de changer.