在埃及艳后的宫殿里，凯撒（Alain Chabat 亚伦·夏巴饰）当众讥讽埃及人的堕落，这番话激怒了克丽奥佩特拉（Monica Bellucci 莫妮卡·贝鲁齐饰）。为了证明埃及人民的智慧，骄傲的艳后向凯撒立下赌誓，声称自己能在三个月内建成一座豪华宫殿。
这项艰巨的任务落到了设计师依尔维斯（Jamel Debbouze 加梅勒·杜布兹饰）肩上。若不能按时完工，他就会被投入鳄鱼池。走投无路之下，依尔维斯找到了旧相识——来自高卢的魔法师，并与魔法师的好友阿斯特瑞克斯、欧贝里克斯一同前往埃及。
借助魔法的力量，宫殿工程迅速推进，一切似乎都在井然有序地进行。然而，艳后的祭祀阿蒙格菲斯却不断暗中破坏。克丽奥佩特拉许下的三个月期限，最终能否如期完成？
