故事梗概：
埃及女王克利奥帕特拉和凯撒大帝打赌，将在3个月内建造一座宏伟的宫殿。克利奥帕特拉把这项任务交给了建筑师爱狄费斯，并下令如果在规定时间内没能完成任务，他将被投进鳄鱼池。
在这么短的时间内建造一座宫殿根本就是不可能完成的任务，但有一个人可以帮助爱狄费斯，那就是魔法师凯塔福克斯。于是爱狄费斯来到高卢的村庄，请求魔法师的帮助。凯塔福克斯欣然前往，同他一起来的还有阿斯特里克斯和奥普利克斯。
在建筑工地，爱狄费斯给每个建筑工人喝下了他发明的神奇药水，工人们一下子力大无比，工程进展很快。这一切被爱狄费斯的死对头――建筑师阿尔提菲斯发现，他很想至爱狄费斯于死地，这样他就是全埃及最出色的建筑师了。于是阿尔提菲斯派手下摧毁了石料。为了不延误工期，凯塔福克斯决定去下游购买石料。
阿尔提菲斯收买海盗，想在石料运送途中给凯塔福克斯的船只以打击，但阿尔提菲斯太小看阿斯特里克斯和奥普利克斯了，海盗们被这两个高卢勇士追打得落慌而逃。但阿尔提菲斯仍不死心，派手下将凯塔福克斯三人引入金字塔，试图使他们被困其中。这一次阿尔提菲斯的如意算盘又落了空，因为没有什么可以挡住阿斯特里克斯和奥普利克斯。
恶毒的阿尔提菲斯制作了毒蛋糕并以高卢勇士的名义送给了女王，导致女王的品尝官中毒。女王将三个高卢人逮捕，但凯塔福克斯用药水救活了品尝官。女王非旦怪罪他们，反而对高卢人很感兴趣。
宫殿马上就要建成了，凯撒得知了这个消息，便派军队攻击想暗地摧毁，因为如果宫殿真的建成，他将成为这场赌局的输家，臣服于埃及女王克利奥帕特拉。但同时凯撒又很期待，那样的话他就可以和女王在里面幽会了。最终凯撒还是决定出兵，他要为自己挽回一些面子。
凯撒的军队异常强大，但对于高卢勇士来说，这些都算不了什么，打仗就像是在做游戏。可是凯撒的大炮却轰塌了宫殿的一些建筑，无奈下阿斯特里克斯只得带着自己的小狗冲出包围向克利奥帕特拉送信。女王亲临现场，阻止了凯撒的攻击。同时爱狄费斯得到了女王的奖赏，他成为了埃及最出色的建筑师。
精彩视点：
本片是一部法国出品的动画片，根据著名卡通《阿斯特里克斯和奥普利克斯》改编。这是法国最成功的长片漫画之一，有近50年的历史，讲述了法国人的祖先高卢人的故事。该漫画被译成77种语言，在1989年巴黎更是建造了“阿斯特里克斯乐园”，可见其在法国人心中的地位。
“高卢勇士”后被改编成电影，包括《埃及艳后的任务》、《勇士斗凯撒》等。影片由法国著名演员热拉尔·德帕迪约和克里斯蒂安·克拉维耶担任主演，曾创造极高票房。而本片则拍摄于1968年，色彩艳丽，编导想象力极为丰富且整部影片笑料百出，是一部经典的动画巨著。
