Juillet 1952 : chute de la monarchie en Égypte, brutal changement de décor, dans un monde fortement marqué par la période coloniale, fin d'un règne miné par la corruption. Homme d'un passé révolu, Alex se prépare à prendre le chemin de l'exil, à partir pour Venise. Pendant les quelques semaines qui le retiennent à Alexandrie, il se souvient de son enfance dorée, du bordel infâme où il connut son premier amour d'adolescent en couchant avec la mort. Angoissé, obsédé, il se lance à corps perdu dans une liaison amoureuse avec une chanteuse accusée d'espionnage pour le compte de l'Angleterre. L'issue tragique de cette passion aggrave son désespoir. Lorsqu'il débarque enfin à Venise, terre d'exil, les rêves morbides et les visions cosmiques se poursuivent. Devenue irréelle, la lagune braque sur Alex son impitoyable regard. Alexandrie, en perte de Venise, retrace avec dérision nostalgique et humour, l'écroulement d'un monde qui brassa les plus anciennes mythologies.