تراهن الملكة المصرية كليوباترا على الإمبراطور الروماني يوليوس قيصر ، على أن شعبها ما زال عظيماً ، حتى لو مضى زمن الفراعنة. تتعهد (ضد كل منطق) ببناء قصر جديد لقيصر في غضون ثلاثة أشهر. نظرًا لأن جميع المهندسين المعماريين لديها إما مشغولون بطريقة أخرى أو محافظون جدًا في الأسلوب ، فإن هذا الشرف المتناقض يقع على عاتق Edifis. هو أن يبني القصر ويكون مغطى بالذهب ، وإلا فإن مصيره تأكله التماسيح. يدعو Edifis صديقًا قديمًا لمساعدته: Druid Getafix الرائع من بلاد الغال ، الذي يخمر جرعة رائعة تمنحه قوة خارقة للطبيعة. من أجل مساعدة وحماية الكاهن القديم ، يرافقه أستريكس وأوبليكس في رحلته إلى مصر. عندما تلقى يوليوس قيصر رياح نجاح المشروع ، هاجم موقع البناء من قبل قواته من أجل الفوز بالرهان وعدم فقدان ماء الوجه. ولكن تمامًا مثل القراصنة المحليين ، لم يعتمد على أستريكس وأوبيليكس.

يتناول الفيلم قصة صداقة غير مألوفة بين شاب يهودي يتيم يعيش في باريس، يُدعى مومو (يؤدي دوره بيير بول مرسييه)، وصاحب متجر عربي مسن يُدعى إبراهيم (يؤدي دوره عمر شريف). يتطور العلاقة بينهما بشكل غير متوقع، حيث يتعلم مومو الكثير من الحياة والحب والصداقة من إبراهيم.