No final dos anos 30, o domínio inglês sobre o Egipto começa a ser posto em causa. Darley (Michael York), um jovem professor e poeta inglês radicado em Alexandria, torna-se amante de Melissa (Anna Karina), uma dançarina de cabaret. É através dela que Darley vai conhecer Justine (Anouk Aimée), a bela e enigmática mulher do banqueiro Nessim (John Vernon). Este é só o começo de uma descida a um mundo violento que mistura paixão, luta política e religião.