凯撒大帝当着埃及女王的面羞辱埃及人，女王愤怒地叫来建筑师奴没笔伊斯，令他在三个月内建造一座宏伟的宫殿，否则就要他人头落地。奴没笔伊斯无力完成这个看似根本不可能完成的任务，为了保命，他只好求助老朋友帕诺万能克斯。闲来无聊的阿斯特克斯和奥贝里克斯跟随祭司一起来到了埃及。除了要对付奴没笔伊斯恶毒的对手，还要摆平凯撒大帝暗中不择手段的捣乱，面对重重阻挠，三位高卢英雄还能帮可怜的奴没笔伊斯保住脑袋吗？

1963年，《埃及艳后》（电影史上最昂贵的电影之一）上映，作者勒内·戈西尼借机把阿斯特克斯和奥贝里克斯送到了埃及，遇到了女王。《阿斯特克斯与埃及女王的任务》（Astérix et Cléopatre）最初的封面和第一幅图是对电影海报和电影开场的戏仿。