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