埃及女王克利奥帕特拉（UrsulaHerwig配音）和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。在这么短的时间内建造一座宫殿根本就是不可能完成的任务，但有一个人可以帮助爱狄费斯，那就是魔法师凯塔福克斯。于是爱狄费斯来到高卢的村庄，请求魔法师的帮助。凯塔福克斯欣然前往，同他一起来的还有阿斯特里克斯和奥普利克斯。在建筑工地，爱狄费斯给每个建筑工人喝下了他发明的神奇药水，工人们一下子力大无比，工程进展很快。这一切被爱狄费斯的死对头――建筑师阿尔提菲斯发现，他很想至爱狄费斯于死地，这样他就是全埃及最出色的建筑师了。于是阿尔提菲斯派手下摧毁了石料。为了不延误工期，凯塔福克斯决定去下游购买石料。阿尔提菲斯收买海盗，想在石料运送途中给凯塔福克斯的船只以打击，但阿尔提菲斯太小看阿斯特里克斯和奥普利克斯了，海盗们被这两个高卢勇士追打得落慌而逃。但阿尔提菲斯仍不死心，派手下将凯塔福克斯三人引入金字塔，试图使他们被困其中。这一次阿尔提菲斯的如意算盘又落了空，因为没有什么可以挡住阿斯特里克斯和奥普利克斯。恶毒的阿尔提菲斯制作了毒蛋糕并以高卢勇士的名义送给了女王，导致女王的品尝官中毒。女王将三个高卢人逮捕，但凯塔福克斯用药水救活了品尝官。女王非旦怪罪他们，反而对高卢人很感兴趣。宫殿马上就要建成了，凯撒得知了这个消息，便派军队攻击想暗地摧毁，因为如果宫殿真的建成，他将成为这场赌局的输家，臣服于埃及女王克利奥帕特拉。但同时凯撒又很期待，那样的话他就可以和女王在里面幽会了。