埃及艳后的皇宫内，凯撒（Alain Chabat 亚伦·夏巴饰）公然嘲讽埃及人的堕落。愤懑的克丽奥佩特拉（Monica Bellucci 莫妮卡·贝鲁齐饰）决定与他赌上一口气，她骄傲地宣称，3个月内能建造一座豪华宫殿，以此证明埃及人民的智慧。 这个任务被分配给了设计师依尔维斯（Jamel Debbouze 加梅勒·杜布兹饰）。他被命令在3个月内完成这座华美的宫殿，否则就要面临被鳄鱼吞噬的命运。面对这看似不可能的任务——走投无路的依尔维斯找到了他的旧相识：高卢的魔法师，以及魔法师的朋友阿斯特瑞克斯和欧贝里克斯，四人一起前往埃及。 在魔法力量的帮助下，工程得以有条不紊地进行。然而，埃及艳后的祭司阿蒙格菲斯却不断从中作梗，艳后的祭祀任务能否如期完成？