在克利奥帕特拉的宫殿里，凯撒（阿兰·夏巴，亚伦·沙巴饰）公开嘲笑埃及人的堕落，而义愤填膺的克利奥帕特拉（莫妮卡·贝鲁奇，莫妮卡·贝鲁奇饰）与他立下了赌约。骄傲的克利奥帕特拉吹嘘说，一座豪华的宫殿可以在三个月内建成，以证明埃及人民的智慧。这项任务被分配给设计师猫王（，），他被要求在三个月内建成华宫，否则他将被喂鳄鱼。面对这个不可能完成的任务，走投无路的埃尔维斯找到了一个老熟人:高卢巫师，和巫师的好朋友阿斯特里克斯和奥贝利斯一起来到了埃及。在神奇力量的帮助下，工程进展迅速而有条不紊。然而，克娄巴特拉的牺牲，阿蒙菲兹，不断阻碍。克娄巴特拉的任务能如期完成吗？