埃及艳后的皇宫内，凯撒（Alain Chabat 亚伦·夏巴饰）公开嘲讽埃及人的出错，愤愤的克丽奥佩特拉（Monica Bellucci 莫妮卡·贝鲁齐饰）因而和他立下赌誓，自豪的艳后夸下海口，说3个月就可以造出一座奢华宫殿，以此来证实埃及人平易近的聪明。这个使命派到设计师依尔维斯（Jamel Debbouze 加梅勒·杜布兹饰）的头上，他被号令在3个月内造出华宫，没法按时完成的话就要被喂鳄鱼。面临这个不成能的使命——走投无路的依尔维斯找到旧了解：高卢的魔法师，和魔法师的好伴侣阿斯特瑞克斯、欧贝里克斯四人一路来到埃及。在魔法气力的帮忙下，工程有条不紊地飞速进行。可是，艳后的祭奠阿蒙格菲斯却不竭从中作梗，艳后的使命能如期完成吗？