埃及女王克利奥帕特拉和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。在这么短的时间内建造一座宫殿根本就是不可能完成的任务，但有一个人可以帮助爱狄费斯，那就是魔法师凯塔福克斯。于是爱狄费斯来到高卢的村庄，请求魔法师的帮助。凯塔福克斯欣然前往，同他一起来的还有阿斯特里克斯和奥普利克斯。