آستریکس و اوبلیکس برای کمک به یک معمار برای ساختن یک کاخ عظیم برای کلوپاترا (مونیکا بلوچی) به مصر می روند...

داستان فیلم روایتگر تلاش‌های بی‌وقفه و فداکارانه‌ی زنی به نام کارول است. او برای نجات جان پسرش که در یک دادگاه فرمایشی، به اشتباه به اعدام محکوم شده است، مصمم به مبارزه است.

در سال 1981، OSS 117 برای کمک به رئیس جمهور تحت حمله شورشیان به آفریقا فرستاده شد. در این راه، او باید با ظهور فمینیسم، فناوری رایانه و جنگ سرد و همچنین ورود یک رقیب جوان‌تر مبارزه کند.