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