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