Ο Καίσαρας θεωρεί την αυτοκρατορία της Κλεοπάτρας εντελώς περιττή και άχρηστη. Η Κλεοπάτρα, όμως, που έχει πεισμώσει, θα φροντίσει ώστε σε τρεις μήνες να έχει ένα παλάτι πολύ καλύτερο απ` αυτό των Ρωμαίων. Αυτό το μεγάλο έργο θα το αναθέσει στον αρχιτέκτονα Νουμερομπίς, ο οποιος δεν φημίζεται για τη συνέπεια του. Είναι υποχρεωμένος, όμως, να ολοκληρώσει το παλάτι μέσα στο χρονικό διάστημα που όρισε η βασίλισσα του, αλλιώς θα τον ρίξει στον λάκκο με τους κροκόδειλους. Ο Νουμερομπίς κατεβάζει μια ιδέα, να καλέσει τους Γαλάτες, οι οποιοι με το μαγικό τους φίλτρο θα τον βοηθήσουν. Ο Αστερίξ, ο Οβελίξ και ο Πανοραμίξ θα βρεθούν σύντομα στην Αλεξάνδρεια, την πόλη που τους υπόσχεται πολλές περιπέτειες με τους Ρωμαίους.