Au IVe siècle, dans cette "capitale des voluptés" qu'était alors la ville d'Alexandrie, vit celle qui deviendra sainte Marie l'Egyptienne, la plus belle des prostituées.
Elle observe ces hommes étranges qui se dirigent, nus, vers le désert. Ils refusent les dieux égyptiens et invitent chacun à suivre un nouveau dieu unique. Marie répond à l'appel...