罗马的凯撒率军占领埃及,当他要离开的时候,收到了一件意想不到的礼物:一条东方地毯,22岁的克莉巴特拉藏身其间。青春魅力的克莉巴特拉不满其姐挟其弟为王,要献身于凯撒。她要依靠恺撒的支持赶走托勒密十三世,她的计划成功了。凯撒被其美貌所迷惑,对她言听计从。其姐起兵叛乱,罗马的援军在她和凯撒订下盟约之后迅速赶到,经过几场战事,其姐战败,托勒密十三世大败并被杀。克莉巴特拉与她的弟弟托勒密十四世结婚,为夺取大权作准备。
不久以后,凯撒更按照她的意愿废黜了她的弟弟,把她扶上了埃及女王的宝座。狂热的爱情之火与政治权力之欲结合,使这一对英雄美人共坠爱河。可惜好景不长,凯撒不久遇刺身亡。克莉巴特拉只好孤身一人凄然归国。她临去的秋波一顾,又深深打动了凯撒的继承人、罗马大将安东尼的心。
六年之后安东尼出任罗马执政官兼埃及总督,克莉巴特拉的绝代容华和埃及宫廷那富有感官刺激的享受使他心荡魂移。不爱江山爱美人,之后他更不惜被撤职与克莉巴特拉正式结婚,引起了罗马进攻埃及的战争。安东尼不幸战败自杀。执掌罗马政权的屋大维扬言要把克莉巴特拉押回罗马游街示众。克莉巴特拉不愿受侮,便用毒蛇结束了自己的生命。这位埃及女王与罗马两代统帅的浪漫情史,最终以悲剧而告终。
作为上世纪九十年代末好莱坞巨片风潮的产物,《新埃及艳后》的拍摄过程可谓是极其奢华。虽然当时已经有了一定的计算机数码技术,但制作人仍然精益求精,力求达到最真实的效果,结果导致进行大规模的布景修建。导演弗兰克·罗代姆驾驭大场面的功力还是不简单,片中几场战役和女王入城的场面则使人叹为观止。