埃及艳后的皇宫内，凯撒（阿兰·夏巴 饰）公然嘲讽埃及人的堕落，忿忿的克丽奥佩特拉（莫妮卡·贝鲁奇 饰）于是和他立下赌誓，骄傲的艳后夸下海口，说3个月就能造出一座豪华宫殿，以此来证明埃及人民的智慧。这个任务派到设计师依尔维斯（贾梅尔·杜布兹 饰）的头上，他被命令在3个月内造出宫殿，无法按时完成的话就要被喂鳄鱼。面对这个不可能的任务——走投无路的依尔维斯找到旧相识：高卢的魔法师，和魔法师的好朋友阿斯特瑞克斯（克里斯汀·克拉维尔 饰）、欧贝里克斯（杰拉尔·德帕迪约 饰）四人一起来到埃及。在魔法力量的帮助下，工程有条不紊地飞速进行。可是，艳后的祭祀阿蒙格菲斯却不断从中作梗，艳后的任务能如期完成吗？