在埃及艳后的皇宫里，凯撒（Alain Chabat 亚伦·夏巴 饰）公然嘲笑埃及人的堕落，愤怒的克丽奥佩特拉（Monica Bellucci 莫妮卡·贝鲁齐 饰）因此与他立下赌约，骄傲的艳后宣称自己能在3个月内建造一座豪华宫殿，以此证明埃及人民的智慧。 这项任务落到了设计师依尔维斯（Jamel Debbouze 加梅勒·杜布兹 饰）头上，他被要求在3个月内建成华宫，若无法按时完成就要被喂鳄鱼。面对这一不可能完成的任务，走投无路的依尔维斯找到了旧相识——高卢的魔法师，随后与魔法师及其好友阿斯特瑞克斯、欧贝里克斯一同前往埃及。 在魔法力量的助力下，工程进展得有条不紊且十分迅速。然而，艳后的祭祀阿蒙格菲斯却不断从中捣乱，艳后的任务能否如期完成呢？