埃及女王克利奥帕特拉（Ursula Herwig 配音）和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。在这么短的时间内建造一座宫殿根本就是不可能完成的任务，但有一个人可以帮助爱狄费斯，那就是魔法师凯塔福克斯。于是爱狄费斯来到高卢的村庄，请求魔法师的帮助。凯塔福克斯欣然前往，同他一起来的还有阿斯特里克斯和奥普利克斯。在建筑工地，爱狄费斯给每个建筑工人喝下了他发明的神奇药水，工人们一下子力大无比，工程进展很快。这一切被爱狄费斯的死对头――建筑师阿尔提菲斯发现，他很想至爱狄费斯于死地，这样他就是全埃及最出色的建筑师了。于是阿尔提菲斯派手下摧毁了石料。为了不延误工期，凯塔福克斯决定去下游购买石料。 阿尔提菲斯收买海盗，想在石料运送途中给凯塔福克斯的船只以打击，...