埃及艷后的皇宮內，凱撒公然嘲諷埃及人的墮落，忿忿的克麗奧佩特拉于是和他立下賭誓，驕傲的艷后夸下海口，說3個月就能造出一座豪華宮殿，以此來證明埃及人民的智慧。 

這個任務派到設計師依爾維斯的頭上，他被命令在3個月內造出華宮，無法按時完成的話就要被喂鱷魚。

面對這個不可能的任務——走投無路的依爾維斯找到舊相識：高盧的魔法師，和魔法師的好朋友阿斯特瑞克斯、歐貝里克斯四人一起來到埃及。

在魔法力量的幫助下，工程有條不紊地飛速進行。

可是，艷后的祭祀阿蒙格菲斯卻不斷從中作梗，艷后的任務能如期完成嗎？