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