凱撒大帝當著埃及女王的面羞辱埃及人,女王憤怒地叫來建築師奴沒筆伊斯,令他在三個月內建造一座宏偉的宮殿,否則就要他人頭落地。奴沒筆伊斯無力完成這個看似根本不可能完成的任務,為了保命,他隻好求助老朋友帕諾**克斯。閑來無聊的阿斯特克斯和奧貝裡克斯跟隨祭司一起來到了埃及。除了要對付奴沒筆伊斯惡毒的對手,還要擺平凱撒大帝暗中不擇手段的搗亂,面對重重阻撓,三位高盧英雄還能幫可憐的奴沒筆伊斯保住腦袋嗎? 1963年,《埃及艷後》(電影***昂貴的電影之一)上映,作者勒內·戈西尼借機把阿斯特克斯和奧貝裡克斯送到了埃及,遇到了女王。《阿斯特克斯與埃及女王的任務》(Astérix et Cléopatre)*初的封面和**幅圖是對電影海報和電影開場的戲仿。