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