埃及豔后的皇宮內，凱撒（Alain Chabat 亞倫·夏巴飾）公然嘲諷埃及人的墮落，忿忿的克麗奧佩特拉（Monica Bellucci 莫妮卡·貝魯齊飾）於是和他立下賭誓，驕傲的艷后誇下海口，說3個月就能造出一座豪華宮殿，以此來證明埃及人民的智慧。
這個任務派到設計師依爾維斯（Jamel Debbouze 加梅勒·杜布茲飾）的頭上，他被命令在3個月內造出華宮，無法按時完成的話就要被餵鱷魚。面對這個不可能的任務——走投無路的依爾維斯找到舊相識：高盧的魔法師，和魔法師的好朋友阿斯特瑞克斯、歐貝里克斯四人一起來到埃及。
在魔法力量的幫助下，工程有條不紊地飛速進行。可是，艷后的祭祀阿蒙格菲斯卻不斷從中作梗，艷后的任務能如期完成嗎？