אסטריקס ואובליקס: המשימה קלאופטרה
עלילת הסרט

בארמונה של קלאופטרה, מעורר יוליוס קיסר את כעסה, באומרו לה כי בני עמה נחותים מהרומאים, אך קלאופטרה, שנחושה להוכיח את טעותו, מציעה לו התערבות: אם אנשיה יצליחו לבנות עבורו ארמון יפה יותר בפחות משלושה חודשים, יהיה עליו להודות קבל עם ועדה כי המצרים טובים יותר מהרומאים. לאחר מכן, ממנה קלאופטרה את האדריכל סרגליס על בניית ארמונו של קיסר, ומבטיחה לו זהב אם יצליח; ובאם ייכשל, מאיימת בהשלכתו לתנינים. כשהוא עוזב, מאוים סרגליס על ידי ערמומיס, שנחוש להביא להכשלתו מכיוון שלא נבחר לשמש כאדריכל הארמון. סרגליס מתחיל למדוד את שטחי הארמון בעזרת יועצו, אוטיס, שחושב שאין בידם את הכוח להצליח במשימה עד שסרגליס נזכר בסיפור ששמע מאביו על דרואיד גאלי שביכולתו לחלוט שיקוי-פלא המעניק כוחות על-אנושיים. סרגליס מחליט לנסוע לגאליה כדי למצוא את אשפיקס הדרואידי.
בכפרם הגאלי, אסטריקס ואובליקס מבריחים את הרומאים ביערות הסמוכים, שם הם נתקלים בסרגליס ומביאים אותו אל אשפיקס, שמזהה אותו ברגע שהוא מזכיר את אביו. לאחר שסירב להצעותיו של סרגליס, מסכים אשפיקס לבסוף לסייע לו. במהלך מסעם למצרים, החבורה נתקלת בספינת הפיראטים של זקנאדום, שעומדת לפשוט על ספינתם, עד שהם מזהים את הגאלים ומחליטים לסייע להם במקום להילחם נגדם. ברגע שהם מגיעים למצרים, מציג סרגליס את חבריו הגאליים בפני קלאופטרה, בעוד שאסטריקס מתאהב באחת ממשרתותיה, גווימיוקיס. כשהקבוצה הולכת לאתר הבנייה, משכנע ערמומיס את הפועלים לשבות. הפועלים מגיעים לסרגליס במטרה לדרוש תנאי עבודה טובים יותר; ולאחר שהסכים לתנאיהם, חולט אשפיקס את שיקוי-הפלא עבורם במטרה לקדם את העבודה.
לאחר שהוא רואה את ההתקדמות באתר הבנייה חרף מזימתו, שולח ערמומיס שולח את מזימיס לשחד את ספק האבנים להביא אבנים באיכות ירודה על מנת להאט את הבנייה, אך אובליקס מצליח לגרום לספק האבנים להתוודות על מעלליו; והשלישייה הגאלית מחליטה ללכת למחצבות עבור אבנים חדשות. בדרך, מבקרים השלושה בפירמידה עם מזימיס, שנועל אותם בקבר; דבר המאלץ את אשפיקס לתת לאובליקס שלוש טיפות של שיקוי-פלא על מנת להוציאם החוצה, אך השלושה כושלים במציאת היציאה, עד שמבריקס מוצא אותה הודות לכישרונו. כשהוא רואה כי הגאלים שרדו, מחליט ערמומיס לאחד כוחות עם קיסר, שאינו מעוניין להפסיד לקלאופטרה. ערמומיס רוקם תוכנית חדשה הכוללת שליחת עוגה מורעלת לקלאופטרה כ"מתנה" מהגאלים. זועמת, מורה קלאופטרה על מעצרם של שלושת הגאלים בצינוק; ועל מנת להוכיח את חפותם, שותים השלושה מתרופת נגד שהכין אשפיקס מבעוד מועד, ואז כל אחד מהם אוכל פרוסה (ואובליקס אוכל את השאר) מהעוגה המורעלת.
על מנת לאמוד את התקדמות הבנייה, שולח קיסר שולח מרגל, מפיו הוא מגלה כי הפועלים משתמשים בשיקוי-הפלא של הגאלים; ומצווה על הקנטוריון קאיוס קפלוס לשלוח את לגיונותיו להרוס את הארמון. אסטריקס ואובליקס מכים את כל הלגיונות עד לנסיגתם, ובתגובה מורה קאיוס להשתמש בבליסטראות. מיואש, כותב סרגליס איגרת ושולח אותה לקלאופטרה באמצעות מבריקס ואסטריקס, שמשתמש בשיקוי-הפלא על מנת להגיע לארמונה, אך מפיל את הנאד שלו כשהוא עוזב וערמומיס, שמנצל הזדמנות זו, שותה את הטיפות האחרונות.
בזמן שאובליקס מנסה להגן על הארמון, שותה סרגליס את השיקוי ומתעמת עם ערמומיס ומצליח להכניעו. בינתיים, אסטריקס נרדף על ידי הרומאים, אך מצליח להימלט מהם הודות למאלוקוסיס. בהגיע האיגרת אל קלאופטרה, מחליטה זו להחיש את פעמיה אל אתר הבנייה, שם היא דורשת מקיסר להורות לחייליו להפסיק את התקיפה ולסייע בשיקום הנזק שעשו. בחנוכת הארמון החדש, מודה יוליוס קיסר בתבוסתו ובעליונות המצרים על הרומאים. במהלך הסיור בארמון, מגלים קיסר וקלאופטרה את המצאתו החדשה של אוטיס, מעלית שמופעלת על ידי אנשיו של זקנאדום; ומתפייסים בפרטיות. סרגליס מקבל את שכרו במטבעות זהב כפי שהובטח לו על השלמת העבודה בזמן, ואילו אשפיקס מקבל במתנה מקלאופטרה כתבי יד מספריית אלכסנדריה, כתודה על שעזר לסרגליס להשלים את בניית הארמון בזמן הודות לשיקוי-הפלא.