Terenci Moix construye una nueva y subyugante novela histórica partiendo de personajes poco divulgados: así, el rey Juba II de Mauritania (actual Marruecos) y la princesa Cleopatra Selene, hija de Antonio y Cleopatra. Los destinos de uno y otro, tan insólitos como fascinantes, sirven al autor para trazar un original fresco de las tierras marroquíes durante la Era de Augusto. Pero el principal personaje de la novela es un humilde jardinero, Fedro, empeñado en una intensa búsqueda espiritual que sólo puede realizarse en el sorprendente final de la novela y en Alejandría, ciudad que se erige como la personificación última del ideal soñado. Así, la novela incide en el tema, tan caro al autor, de la búsqueda iniciática. El sueño de Alejandría es una sorprendente historia que arranca de algunos personajes de la anterior novela de Terenci Moix No digas que fue un sueño, que al poco tiempo de su aparición se convirtió en uno de los mayores éxitos de la literatura española, sobrepasando la cifra la cifra del millón de ejemplares vendidos. Pero El sueño de Alejandría no es una simple segunda parte de un éxito establecido. Se trata, por el contrario, de una narración autónoma, que se desarrolla a partir de las jornadas que siguieron a la muerte de Antonio y Cleopatra y la caída de Alejandría en manos de las tropas romanas. El choque de destinos, la turbulencia de las pasiones, la sorprendente franqueza con que están descritas, la búsqueda iniciática del protagonista, todo ello unido a la cuidadosa descripción de ambientes hacen de El sueño de Alejandría una novela de apasionante lectura que atrae la atención del lector por la constante tensión de su temática y la originalidad y vigor de su planteamiento, poco habitual en la novela histórica.
